直接利用STL中的sort函数即可。
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int n;
cin >> n;
int num[1000],value;
for (int i = 0; i < n; i++)
{
cin >> value;
num[i] = value;
}
sort(num, num + n );
int count = 0;
for (int i = 0; i < n-1; i++)
{
if ((num[i+1] - num[i]) == 1) count++;
}
cout << count << endl;
system("pause");
return 0;
}