【深基4.习9】打分

解题思路

累加全部评分并记录最大最小值，减去一个最大值和一个最小值，再除以 n-2。

正确性说明

总和中删除两项后，留下恰好 n-2 个有效评分，其算术平均即为最终得分。

易错点

同分最高或最低也只各减一次；使用实数除法并保留两位小数。

复杂度

时间 O(n)，空间 O(1)。

参考代码（C++11）

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n;
    cin >> n;
    int sum = 0, lo = 11, hi = -1;
    for (int i = 0; i < n; i++) {
        int x;
        cin >> x;
        sum += x;
        lo = min(lo, x);
        hi = max(hi, x);
    }
    cout << fixed << setprecision(2) << 1.0 * (sum - lo - hi) / (n - 2) << "\n";
    return 0;
}