201409-1 相邻数对 100

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

#include<bits/stdc++.h>
using namespace std;
int a[10010];
int main(){
int n;
int temp;
cin>>n;
for(int i=0;i<10010;i++)
a[i]=0;
for(int i=0;i<n;i++){
cin>> temp;
a[temp]++;
}
int sum=0;
for(int i=1;i<10010;i++){
if(a[i]>0){
if((i-1)>=0&&a[i-1]>0)
sum++;
if((i+1)<10010&&a[i+1]>0)
sum++;
}
}
cout<<sum/2;
return 0;
}