题解 | #数字计数#

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int n;

vector<int> arr;

int main() {
    cin >> n;
    int k;
    while (n-- > 0) {
        cin >> k;
        arr.push_back(k);
    }
    sort(arr.begin(), arr.end());
    k = arr.size() - 1;
    int k_1 = 1, k_2 = k - 1;
// 解决数字重复问题，若最大数与次大数相同，则找出不同的数；最小数与此小数同理。
// -------------
    while (arr[0] == arr[k_1])
        k_1++;
    while (arr[k_2] == arr[k])
        k_2--;
// -------------
    cout << arr[k] - arr[k_2] << ' ';
    cout << arr[k] - arr[k_1] << ' ';
    cout << arr[k_2] - arr[k_1] << ' ';
    cout << arr[k_2] - arr[0] << endl;
    return 0;
}