CCF 201409-1 相邻数对（C++）

因为题目给的是不同的整数，所以就排序，然后for遍历找出差值为1的就好了

#include<iostream>
#include<bits/stdc++.h>
#include<cstdio>

using namespace std;

int n;
int num[1005];

int main()
{
    cin >> n;
    for (int i = 0; i < n; i++){
        scanf("%d", &num[i]);
    }
    sort(num, num+n);
    int cnt = 0;
    for (int i = 0; i < n-1; i++){
        if (num[i+1]-num[i]==1){
            cnt++;
        }
    }
    cout << cnt;
    return 0;
}