题目：

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

输入描述:

输入包含多组测试数据。

对于每组测试数据：

N - 本组测试数据有n个数
a1,a2…an - 需要计算的数据
保证:
1<=N<=100000,0<=ai<=INT_MAX.

输出描述:

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

输入例子:

6 45 12 45 32 5 6

输出例子:

1 2

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
void result(vector<int> &a,int n);

int main()
{
    int num;
    while(cin>>num)
    {
        int temp;
        vector<int> data;
        for(int i=0; i<num; ++i)
        {
            cin>>temp;
            data.push_back(temp);
        }
        result(data,num);
    }
    return 0;
}

void result(vector<int> &a,int n)
{
    if(n<1) return;

    sort(a.begin(),a.end());
    int m1 = 1;
    int m2 = 1;
    for(int i=0; i<n-1; ++i)//最小值统计重复
    {
        if(a[i+1]!=a[i])
        {
            break;
        }
        ++m1;
    }
    for(int i=n-1; i>0; --i)//最大值统计重复
    {
        if(a[i-1]!=a[i])
        {
            break;
        }
        ++m2;
    }
    int maxNum=m1*m2;//最大的个数乘以最小的个数
    int min_temp=a[1]-a[0];
    int minNum=0;
    for(int i=2; i<n; ++i)
    {
        if(a[i]-a[i-1]<min_temp)
        {
            min_temp=a[i]-a[i-1];
        }
    }

    if(min_temp==0)//最小是0说明最小值相同
    {
        for(int i=0; i<n; ++i)
        {
            int j=i-1;
            while(j>=0&&a[j]==a[i])//统计两者之差的个数
            {
                ++minNum;
                --j;
            }
        }
    }
    else
    {
        for(int i=1; i<n; ++i)
        {
            if(a[i]-a[i-1]==min_temp)
            {
                ++minNum;
            }
        }
    }
    if(m1==m2) {
        maxNum=minNum;//如果全部一样   最大的值不能  m1相乘m2
    }
    cout<<minNum<<' '<<maxNum<<endl;
}