2056: 数字游戏I

2056: 数字游戏I

时间限制: 1 Sec   内存限制: 128 MB

题目描述

       数学是人类进化到蒙昧时期就已具有的一种才能。世界上存在的一切事物都包含着一定的数与量，都以一定的形体存在于空间，数学的概念就是从现实物质世界中抽象出来的。幼儿园孩子们的数学教育是学前教育重要的组成部分，是促进孩子全面发展的重要领域之一。幼儿园孩子们学数学都是在“玩”的过程中“发现”数学的。老师组织孩子们玩游戏，给孩子们n张写有不同整数的卡片。孩子们需要从这些数中找到整数值正好相差1的卡片对，并数出总共有多少对这样的整数。

输入

      共两行。第1行包含一个整数n（2≤n≤50），表示给定整数的个数。第2行包含n个整数（0≤整数<100），保证这些整数各不同。

输出

      仅一行。一个整数，表示值正好相差1的卡片对的个数；若不存在这样的卡片对，输出0。

样例输入 Copy

6

10 2 6 3 7 8

样例输出 Copy

3

提示

对于题目中的样例，值正好相差1的卡片对包括(2, 3), (6, 7), (7, 8)。

#include<bits/stdc++.h>

using namespace std;

int main(){

int n;cin>>n;

int a[55];

for(int i=1;i<=n;i++) cin>>a[i];

sort(a+1,a+1+n);

int ans=0;

for(int i=1;i<n;i++)

if(a[i+1]-a[i]==1) ans++;

cout<<ans<<endl;

return 0;

}