201409-1 相邻数对
题目
思路
先排序,然后用i,j两个指针遍历所有数,统计符合要求的数对数目
AC代码如下
#include<cstdio>
#include<algorithm>
using namespace std;
int main(){
int n,a[1005];
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
sort(a,a+n);
int ans=0,i=0,j=1;
while(j<n){
if(a[j]-a[i]>1) i++;
else if(a[j]-a[i]<1) j++;
else {
i++;
j++;
ans++;
}
}
printf("%d\n",ans);
return 0;
}