您的位置:首页 > 其它

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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: