CCF-CSP-2014-09-1相邻数对

链接:http://118.190.20.162/view.page?gpid=T16

注意数据范围，或者直接1e5+5

代码：

#include<bits/stdc++.h>

using namespace std;
int a[10005];
int main (){
    int n,num;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>num;
        a[num]++;
    }
    int ans=0;
    for(int i=0;i<10000;i++){
        if(a[i]&&a[i+1])ans++;
    }
    cout<<ans;
    return 0;
}