腾讯2017——求相差最小和相差最大的对数

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

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
    int n;
    while (cin >> n)
    {
        if (n < 2){
            cout << 0 << ' ' << 0 << endl;
            continue;
        }
        if (n == 2){
            cout << 1 << ' ' << 1 << endl;
            continue;
        }
        //3个数以上的情况
        vector<int> data;
        while(n--){
            int temp;
            cin>>temp;
            data.push_back(temp);
        }
        int length=data.size();
        sort(data.begin(),data.end()); //先排序比较好处理，从小到大
        
        //先求最小的，肯定是相邻的相减得到
        int min_val=abs(data[1]-data[0]); //得出一个比较值
        for (int i=2;i<length;++i)  //逐项相邻差值相比较，找出最小值
        {
            int cur=data[i]-data[i-1];
            if(cur<min_val)
                min_val=cur; //如果找到更小的差值就替换
        }
         
        //开始统计有最小差值的对数
        int min_count=0;
        //如果最小差值为0，需要用组合的思想找出相同的数字能组成的对数，以下是遍历查找
        if(min_val==0)
        {
            for(int i=1;i<length;++i)
            {
                int j=i-1;
                while(j>=0&&data[i]==data[j])
                {
                    ++min_count;
                    --j;
                }
            }
        }
        //如果最小差值大于0,必然是寻找相邻差值相同的对数
        else
        {
            for(int i=1;i<length;++i)
            {
                int cur=(data[i]-data[i-1]);
                if(cur==min_val)
                    ++min_count;
            }
        }
         
        //求差最大的对数，最小值的个数乘以最大值的个数（如果最大的不等于最小的）
        int max_val=data[length-1]-data[0];
        int max_count=0;
        int a,b;
        a=b=0;
        //找出最小的数有多少个相同的
        for(int i=0;i<length;++i)
        {
            if(data[i]==data[0])
                ++a;
        }
        //找出最大的数有多少个相同的
        for(int i=length-1;i>=0;i--)
        {
            if(data[i]==data[length-1])
                ++b;
        }
        //此处判断如果最大值和最小值相同，即差值为0，直接用排列组合方式求出个数
        if(max_val==0)
            max_count=length*(length-1)/2;
        else max_count=a*b;
        //输出答案
        cout<<min_count<<' '<<max_count<<endl;
    }
    return 0;
}

• 函数普及：
  c++中：push_back是vector的一个方法，表示将一个元素存储到容器的末尾。具体用法可以参考如下程序段：

vector< int > line   // 定义一个容器line（可以简单理解为一个数组，只是数组大小可变）
for(int i = 0 ; i < 10 ; i ++)  
{  
    line.push_back(i);  // 将i的值依次存放到容器line的末尾，即对容器line进行初始赋值
}