CSP-201409-1-相邻数对

相邻数对(传送门)

一道水题,没什么可说的

满分代码

#include <bits/stdc++.h>

using namespace std;

int n;
int a[1001];

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

这里是题目O(∩_∩)O,欢迎大家留言,有空的话可以点个赞哦(#^ . ^#)

试题编号:
201409-1
试题名称: 相邻数对
时间限制: 1.0s
内存限制: 256.0MB
问题描述:

问题描述:

  给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。

输入格式:

  输入的第一行包含一个整数n,表示给定整数的个数。
  第二行包含所给定的n个整数。

输出格式:

  输出一个整数,表示值正好相差1的数对的个数。

样例输入:

  6
  10 2 6 3 7 8

样例输出:

  3

样例说明:

  值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。

评测用例规模与约定

  1<=n<=1000,给定的整数为不超过10000的非负整数。
发布了80 篇原创文章 · 获赞 55 · 访问量 2209

猜你喜欢

转载自blog.csdn.net/weixin_44635198/article/details/104705636