CCF认证201409-1相邻数对

题目描述

CCF认证201409-1相邻数对

算法设计+题目分析

分析题目：

1、读入所有的数；
2、对所有的数排序；
3、由于目前的数组是有序的，只需要判断相邻的数是否相差1即可。

注意点+记录点

无

代码（100分）

环境
Visual C++6.0

#include <stdio.h>
#include <algorithm>

using namespace std;

int N[1010];
int main(){
	int n;
	scanf("%d",&n);
	for (int i=0; i<n; i++){
		scanf("%d", &N[i]);
	}
	sort(N,N+n);//排序
	int re=0;
	for (int j=0; j<n-1; j++){//由于是有序，只需要判断相邻的数是否差1即可
		if (N[j+1]==N[j]+1) re++;
	}
	printf("%d", re);
	return 0;
}

感谢链接

无