/*
给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。
*/
//#define CCF201409_1 OK
#ifdef CCF201409_1
#include<iostream>
using namespace std;
#define MAX 10000+10
int buk[MAX];
int main(){
int n;
cin >> n;
while (n--){
int tmp;
cin >> tmp;
buk[tmp]++;
}
int ans = 0;
for (int i = 0; i < MAX-1; i++){
if (buk[i]>0 && buk[i + 1] > 0)
ans++;
}
cout << ans << endl;
return 0;
}
#endif
CCF201409-1 相邻数对 第一题都喜欢用桶排序??
最新推荐文章于 2019-03-09 21:18:44 发布