数字计数

题目描述
给出n个数字,请你求出在给出的这n个数字当中,最大的数字与次大的数字之差,最大的数字与次小的数字之差,次大的数字与次小的数字之差,次大的数字与最小的数字之差.

题目分析
首先我们需要对整个数组进行排序，排序的话是直接用快排就行，但是在排完序之后我们需要注意的是，因为数字有重复我们不能简单地直接去求，而需要去找一个第二大数和倒数第二大数，这时候就需要用到二分查找，在这里直接调用STL内置的函数就行。

方法一：利用c++的库函数

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 10;
int a[maxn];
int main()
{
    int n;
    while (~scanf("%d", &n))
    {
        for (int i = 1; i <= n; ++i)
            scanf("%d", &a[i]);
        sort(a + 1, a + n + 1);
        int max2 = lower_bound(a + 1, a + n + 1, a[n]) - a - 1;
        int min2 = upper_bound(a + 1, a + n + 1, a[1]) - a;
        printf("%d %d %d %d\n", a[n] - a[max2], a[n] - a[min2], a[max2] - a[min2], a[max2] - a[1]);
    }
}

方法二：map去重

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 10;
int a[maxn];
map<int, int> mp;
int main()
{
    int n, x;
    while (~scanf("%d", &n))
    {
        int cnt = 0;
        for (int i = 1; i <= n; ++i)
        {
            scanf("%d", &x);
            mp[x]++;
            if (mp[x] == 1)
                a[++cnt] = x;
        }
        sort(a + 1, a + cnt + 1);
        printf("%d %d %d %d\n", a[cnt] - a[cnt - 1], a[cnt] - a[2], a[cnt - 1] - a[2], a[cnt - 1] - a[1]);
    }
}