提交此題
評測記錄
資源限制
時間限制：1.0s 記憶體限制：256.0mb
問題描述
輸入格式
第一行包含兩個個整數n和k。
第二行包含n個整數a1, a2, ... an。
對於30%的資料，1 <= n <= 10
對於100%的資料，1 <= n <= 100000, 0 <= ai <= 100000, 0 <= k <= 100000
輸出格式
乙個整數，代表答案。
樣例輸入
10 0
1 4 2 8 5 7 1 4 2 8
樣例輸出
解題思路：把資料存放到向量容器中，將資料從小到大排序，遍歷容器中每乙個元素vkt[i]，查詢向量中是否有元素值為vkt[i]+-k,若有，則將其丟擲，並將值置換為-1，進行標記；若無，則contine i+1。。。。。。
最終遍歷結束，容器中剩餘值不為-1的元素均找不到積分差恰好是k的使用者。
**如下：
#include
#include
#include
using namespace std;
#define maxn 100001
long long n,k;
vectorvkt;
long long cnt;
void readinput()
sort(vkt.begin(),vkt.end());
}void findsuit(long long v,long long k)
}if( !isfind)
if(vkt[i]
void check(long long k)
歷屆試題 PREV 50 小數第n位 （對局匹配）
問題描述 輸入格式 第一行包含兩個個整數n和k。第二行包含n個整數a1,a2,an。對於30 的資料，1 n 10 對於100 的資料，1 n 100000,0 ai 100000,0 k 100000 輸出格式 乙個整數，代表答案。樣例輸入 10 0 1 4 2 8 5 7 1 4 2 8 樣例輸...
題目 藍橋杯PREV 大合集
合集內容 prev 8 至 prev 14 空缺 prev 11 prev 12 藍橋杯 prev 8 買不到的數目 問題描述 小明開了一家糖果店。他別出心裁 把水果糖包成4顆一包和7顆一包的兩種。糖果不能拆包賣。小朋友來買糖的時候，他就用這兩種包裝來組合。當然有些糖果數目是無法組合出來的，比如要買...
藍橋杯 PREV 12 危險係數
歷屆試題 危險係數 時間限制 1.0s 記憶體限制 256.0mb 問題描述 抗日戰爭時期，冀中平原的地道戰曾發揮重要作用。地道的多個站點間有通道連線，形成了龐大的網路。但也有隱患，當敵人發現了某個站點後，其它站點間可能因此會失去聯絡。我們來定義乙個危險係數df x,y 對於兩個站點x和y x y ...