2014-09-1 相邻数对(排序)

给定 n 个不同的整数，问这些数中有多少对整数，它们的值正好相差 1。

输出格式
输入的第一行包含一个整数 n，表示给定整数的个数。

第二行包含所给定的 n 个整数。

输出格式
输出一个整数，表示值正好相差 1 的数对的个数。

数据范围
1≤n≤1000,
给定的整数为不超过 10000 的非负整数。

输入样例：

6
10 2 6 3 7 8

输出样例：

3

样例解释
值正好相差 1 的数对包括 (2,3),(6,7),(7,8)。
C++：

/*
先排序  然后遍历一遍判断差值为1 即可

*/
#include<bits/stdc++.h>
using namespace std;
const int N = 1010;
int num[N];
int n;
int main(){
    cin >> n;
    for(int i = 0; i < n ; i++) cin >> num[i] ;
    sort(num , num + n);
    int res = 0;
    for(int i = 1 ; i < n; i++ ){
        if((num[i]-num[i-1]) == 1) res ++ ;
    }
    cout << res << endl;
    return 0;
}