[编程题]有趣的数字

热度指数：26051时间限制：1秒空间限制：32768K

小Q今天在上厕所时想到了这个问题：有n个数，两两组成二元组，相差最小的有多少对呢？相差最大呢？

输入描述:

输入包含多组测试数据。 对于每组测试数据： N - 本组测试数据有n个数 a1,a2…an - 需要计算的数据

保证:

1<=N<=100000,0<=ai<=INT_MAX.

输出描述:

对于每组数据，输出两个数，第一个数表示差最小的对数，第二个数表示差最大的对数。

示例1
输入

6
45 12 45 32 5 6

输出

1 2

思路为
1、首先将数组排序
2、判断是否全部数字都是重复数字，若是则用全组合公式C(n,2)=n*(n-1)/2计算对数
3、若不都是重复数字，则
计算差最大的对数
对数=数组中最小的数的个数*数组中最大的数的个数
计算差最小的对数
先计算相邻数的差值
1、若差值为0，说明有重复数字，循环计算重复数字的对数
2、若差值不为0，说明没有重复数字，计算相邻元素相减等于差值的对数即可

代码如下，主要是分情况讨论，看到有其他大佬的题解是用map做的，也是一种好的方法

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
    int n;
    int a[100000];
    while(cin>>n)
    {
        for(int i=0; i<n; i++)
        {
            cin>>a[i];
        }
        //排序
        sort(a,a+n);
        //若全部数字都相同
        if(a[0]==a[n-1])
        {
            cout<<n*(n-1)/2<<" "<<n*(n-1)/2<<endl;
        }
        //若全部数字不都相同
        else
        {
            int sameNum=1;
            int count=0;
            int leftC=0,rightC=0;
            //找出最大数和最小数的个数，两者相乘即差最大的个数
            for(int i=0; i<n; i++)
            {
                if(a[i]==a[0]) leftC++;
                else break;
            }
            for(int i=n-1; i>=0; i--)
            {
                if(a[i]==a[n-1]) rightC++;
                else break;
            }
            //找到相邻两个数差的最小值
            int min=99999999;
            for (int i = 1; i < n; ++i)
            {
                int cur=a[i]-a[i-1];
                if (cur < min)
                    min=cur;
            }
            //若最小值为0说明有重复的数字，组合计算对数
            if(!min)
            {
                for (int i = 1; i < n; ++i)
                {
                    int j = i - 1;
                    while (j >= 0 && a[i] == a[j])
                    {
                        ++count;
                        --j;
                    }
                }
            }
            //若不为0说明数组的数字都不相同，直接计算差值最小的对数
            else
            {
                //统计差值最小的对数
                count=0;
                for (int i = 1; i < n; ++i)
                {
                    if (a[i] - a[i - 1] == min)
                        ++count;
                }
            }
            cout<<count<<" "<<leftC*rightC<<endl;
        }
    }
    return 0;
}