CCF201409-1 相邻数对

CCF201409-1 相邻数对

题目：

题目分析：
求相邻数对，求n个数中求两个数值正好相差1的数有多少对。
1.先排序。
2.从第二个数开始遍历数组，如果前一个数加一等于当前数字，则数对加一。
3.输出。

代码如下：

#include<iostream>
#include<algorithm>
using namespace std;
int a[1005],n,ans;
int main(){
	cin>>n; //输入 
	for(int i=0;i<n;i++)
		cin>>a[i];
	sort(a,a+n);  //算法库中的排序函数 
	for(int i=1;i<n;i++)  //遍历数组 
		if(a[i]==a[i-1]+1)ans++; //满足条件，+1 
	cout<<ans<<endl;//输出 
	return 0;
}