ccf 相邻数对

问题描述

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5     //freopen("in.txt","r",stdin);
 6     int ans=0;
 7     int num[10007];
 8     int n,a;
 9     while(~scanf("%d",&n)){
10         memset(num,0,sizeof(num));
11         for(int i=0;i<n;i++)
12         {
13             scanf("%d",&a);
14             num[a]++;
15         }
16     for(int i=1;i<=9999;i++)
17     {
18         ans+=min(num[i],num[i+1]);
19     }
20     cout<<ans<<endl;
21     }
22     return 0;
23 }

试题编号：	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的非负整数。