ccf 相邻数对

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5     //freopen("in.txt","r",stdin);
 6     int ans=0;
 7     int num[10007];
 8     int n,a;
 9     while(~scanf("%d",&n)){
10         memset(num,0,sizeof(num));
11         for(int i=0;i<n;i++)
12         {
13             scanf("%d",&a);
14             num[a]++;
15         }
16     for(int i=1;i<=9999;i++)
17     {
18         ans+=min(num[i],num[i+1]);
19     }
20     cout<<ans<<endl;
21     }
22     return 0;
23 }