#include<stdio.h>
int main(){
int n, i, j;
scanf("%d", &n);
int A[n+1];
for(i=1; i<=n; i++) scanf("%d", &A[i]);
int temp;
for(i=1; i<=n; i++){
for(j=1; j<=n-i; j++){
if(A[j]>A[j+1]){
temp = A[j];
A[j] = A[j+1];
A[j+1] = temp;
}
}
}
int cnt = 0;
for(i=1; i<n; i++) if(A[i+1]-A[i] == 1) cnt++;
printf("%d", cnt);
return 0;
}
既然相邻,那就排序。
冒泡排序法,水题的杀手