1#include <iostream>2using namespace std;3int n, i, temp, sum, a[100];4int main() {5    cin >> n;6    for (i = 1; i <= n; i++)7        cin >> a[i];8    for (i = 1; i <= n - 1; i++)9        if (a[i] > a[i + 1]) {10            temp = a[i];11            a[i] = a[i + 1];12            a[i + 1] = temp;13        }14    for (i = n; i >= 2; i--)15        if (a[i] < a[i - 1]) {16            temp = a[i];17            a[i] = a[i - 1];18            a[i - 1] = temp;19        }20    sum = 0;21    for (i = 2; i <= n - 1; i++)22        sum +  = a[i];23    cout << sum / (n - 2) << endl;24    return 0;25}

输入： 8 40 70 50 70 20 40 10 30 输出：_______