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;