相邻数对
from CCF-CSP 2014-09-1
Time limit:1s
Memory limit:256MB
ac代码:
#include<bits/stdc++.h>
using namespace std;
int n,x[10005],a,sum;
int main(){
cin>>n;
while(n--)
cin>>a,++x[a];
for(int i = 0;i <= 10000;++i)
sum += min(x[i],x[i + 1]);
cout<<sum;
return 0;
}