這幾天心態有點崩，不會的忒多了，翻翻學長們的部落格，同時期的他們學的演算法比我多，題量也是！而且我很多學的演算法和資料結構都只是做過模板題。。。md下學期逃課吧，我愛acm！萬幸今天下午查機組考得還算可以hhhh，算是一件值得高興的事呢。
如果對於給定的k為0，那麼我們讓每乙個積分為x的組的人數都只剩乙個（假如積分為x的組的人數》=2）就好。
參考的這位大佬的**，附上他的題解吧 **
#include #include #include #include #include #include #include #include #include using namespace std;
typedef long long ll;
int dis[4][2] = ;
const int maxn = 100000 + 10;
const int mod = 1e9 + 7;
const int inf = 0x3f3f3f3f;
int cnt[maxn];
int main()
for (int i = 0; i + k <= maxv; i++)
if (!k && cnt[i] >= 2)
}cout << n - ans;
return 0;
}
歷屆試題 對局匹配
提交此題 評測記錄 資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 輸入格式 第一行包含兩個個整數n和k。第二行包含n個整數a1,a2,an。對於30 的資料，1 n 10 對於100 的資料，1 n 100000,0 ai 100000,0 k 100000 輸出格式 乙個整數...
試題 歷屆試題 對局匹配
小明發現 的自動對局系統在匹配對手時，只會將積分差恰好是k的兩名使用者匹配在一起。如果兩人分差小於或大於k，系統都不會將他們匹配。現在小明知道這個 總共有n名使用者，以及他們的積分分別是a1,a2,an。include include using namespace std const int ma...
歷屆試題 對局匹配 遞推
題目鏈結藍橋杯 歷屆真題 題解 問題描述 輸入格式 第一行包含兩個個整數n和k。第二行包含n個整數a1,a2,an。對於30 的資料，1 n 10 對於100 的資料，1 n 100000,0 ai 100000,0 k 100000 輸出格式 乙個整數，代表答案。分析 每積分相乘k個能匹配，則將每...