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



问题分析：将整数序列排序，遍历一遍即可

程序说明：C++程序使用sort函数进行排序

提交后得100分的C++程序：

    #include<iostream>
    #include<algorithm>

    using namespace std;

    const int N = 1000;
    int a[N];

    int main() {
        int n,count=0;
        cin>>n;
        for(int i=0;i<n;i++)
          cin>>a[i];
        sort(a,a+n);//排序 非降序排列 
        for(int i=0;i<n-1;i++)
          if(a[i]==a[i+1]-1)
            count++;
        cout<<count<<endl;
        return 0;
    }

提交后得100分的Java程序：

    import java.util.Arrays;
    import java.util.Scanner;

    public class Main{
        public static void main(String[] args) {
            Scanner console=new Scanner(System.in);
            int n=console.nextInt();
            int[] a=new int[n];
            for(int i=0;i<a.length;i++)
                a[i]=console.nextInt();
            Arrays.sort(a);
            int count=0;
            for(int i=1;i<a.length;i++)
                if(a[i]-a[i-1]==1)
                    count++;
            System.out.println(count);
            console.close();
        }
    }