有趣的数（最大最小差值二元组对数）

#include<bits/stdc++.h>
using namespace std;
int a[100010];
int n;
int getMax(int a[])
{
    int i,LowNum=0,HighNum=0;
    if(a[n-1]!=a[0])
        {
        for(i=0;i<n;i++)
            if(a[i]==a[0])LowNum++;
        for(i=0;i<n;i++)
            if(a[i]==a[n-1])HighNum++;
        return LowNum*HighNum;
    }
    return n*(n-1)/2;
}
int getMin(int a[])
{
    int Min=INT_MAX,i,j,Num=0;
    for(i=0;i<n-1;i++)
        if(a[i+1]-a[i]<Min)Min=a[i+1]-a[i];
    if(Min==0)
        {
        for(i=0;i<n-1;i=j)
            {
            for(j=i;j<n;j++)
                if(a[j]!=a[i])break;
            if(j!=i+1)Num+=(j-i)*(j-i-1)/2;
        }
        return Num;
    }
    for(i=0;i<n-1;i++)
    {
        if(a[i+1]-a[i]==Min)Num++;
    }
    return Num;
}
int main()
    {
    while(cin>>n)
        {
        int i,j;
        for(i=0;i<n;i++)
            cin>>a[i];
        sort(a,a+n);
        cout<<getMin(a)<<" "<<getMax(a)<<endl;
    }
    return 0;
}