鸿 网 互 联 www.68idc.cn

当前位置 : 主页 > 编程语言开发 > 技术问答 > >

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

来源:互联网 作者:佚名 时间:2015-09-01 23:54
Java版本说明: Java开发中,经常遇到从GBK到Unicode码的转换;大家经常做的做法,大概有2种,一种是:native2ascii;只要保存好文件,每次编辑好文件,然后使

ccf认证考试2014年9月第一题

问题描述

  给定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>
using namespace std;


int n,array[10000];


void chuli(int a[10000])
{
int count=0;
for(int i=0;i<n;i++)
{
for(int j=i+1;j<n;j++)
{
if(a[i]==a[j]+1||a[i]==a[j]-1)
{
count+=1;
}
}
}
cout<<count<<endl;
}


int main()
{
cin>>n;
for(int i=0;i<n;i++)
{
cin>>array[i];
}
chuli(array);
return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

网友评论