CCF 201409-1 相邻数对
#include<stdio.h>
#include<stdlib.h>
#include<memory.h>
int compare(const void* elem1,const void* elem2 )
{
return *(int*)elem1 - *(int*)elem2;
}
int main()
{
int n=0;
scanf("%d",&n);
int *a = (int*)malloc(sizeof(int)*n);
for(int i =0;i<n;i++)
{
scanf("%d",&a[i]);
}
qsort(a,n,sizeof(a[0]),compare);
int s =0;
for(int i=0;i<n;i++)
{
for(int j =i+1;j<n;j++)
{
if(a[j] - a[i] == 1)
{
s++;
}
else if(a[j] - a[i] >1)
break;
}
}
printf("%d\n",s);
return 0;
}