CCFCSP 201409-1相邻数对
2018-03-07 10:33
477 查看
问题描述 给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。输入格式 输入的第一行包含一个整数n,表示给定整数的个数。
第二行包含所给定的n个整数。输出格式 输出一个整数,表示值正好相差1的数对的个数。样例输入6
10 2 6 3 7 8样例输出3样例说明 值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。评测用例规模与约定 1<=n<=1000,给定的整数为不超过10000的非负整数。,#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int n;
cin >> n;
int a
;
for(int i=0; i<n; i++)
{
cin >> a[i];
}
sort(a, a+n);
int count = 0;
for(int i=0; i<n-1; i++)
{
if(a[i] == a[i+1] - 1)
count++;
}
cout << count;
return 0;
}
第二行包含所给定的n个整数。输出格式 输出一个整数,表示值正好相差1的数对的个数。样例输入6
10 2 6 3 7 8样例输出3样例说明 值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。评测用例规模与约定 1<=n<=1000,给定的整数为不超过10000的非负整数。,#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int n;
cin >> n;
int a
;
for(int i=0; i<n; i++)
{
cin >> a[i];
}
sort(a, a+n);
int count = 0;
for(int i=0; i<n-1; i++)
{
if(a[i] == a[i+1] - 1)
count++;
}
cout << count;
return 0;
}
相关文章推荐
- CCF CSP 201409-1 相邻数对
- CCF CSP 201409-1 相邻数对
- CCF CSP 编程题目和解答-----试题名称:相邻数对-------201409-1
- CCF CSP 201409-2 画图
- CCF CSP 201409-2画图(C语言)
- CCF-相邻数对-201409-1
- ccf-201409-1 相邻数对
- CCF CSP 编程题目和解答-----试题名称:画图-------201409-2
- CCF 201409-1 相邻数对
- 【CCF CSP】 201409-2 画图(100分)
- CCFCSP 201409-2 画图
- CCF-CSP 201409-4 最优配餐(BFS)
- CCF CSP试题 201409-2 画图
- 【CCFCSP】201409-3 字符串匹配
- CCF 201409-1 相邻数对
- CCF CSP 201409-4 最优配餐
- CCF CSP 201409-3 字符串匹配
- CCF- 201409-1 相邻数对
- CCF 201409-1 相邻数对
- CCF 201409-1 相邻数对 题解