201409-1 相邻数对

一、题目

二、思路

题目给的是无序序列，先排序。才学了c++的sort
sort(参数1,参数2);
参数1是数组要排序的起始位置，参数2是数组要结束的地址；
注意参数2是要结束数字的后一个地址；
例如
a[5]={5,4,3,2,1};
sort(a,5) 后结果是a[5]={1,2,3,4,5};
而sort(a,4) 后结果是a[5]={2,3,4,5,1};

三、代码

#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
	int n,i,c=0;
	int str[1001];
	cin>>n;
	for(i=0;i<n;i++)
	{
		cin>>str[i];
	}
	sort(str,str+n);
	for(i=0;i<n-1;i++)
	{
		if(str[i]+1==str[i+1])
		{
			c++; 
		}
	}
	cout<<c;
	return 0;
}