【深基7.例4】歌唱比赛

题意

有 n 名选手，每人有 m 个评委打分。每名选手去掉一个最高分和一个最低分，剩下分数的平均值作为最终得分。求所有选手中的最高得分，保留两位小数。

思路

对每名选手的分数 scores：

text

1
2有效总分 = sum(scores) - max(scores) - min(scores)
平均分 = 有效总分 / (m - 2)

用变量 best 维护目前最高的平均分。

这题是数组聚合函数练习，不创建 brute.py。

Python 知识

/home/rainboy/mycode/hugo-blog/content/program_language/python/input_output_and_strings.md：按行读取每名选手的分数。
/home/rainboy/mycode/hugo-blog/content/program_language/python/generator_expression.md：sum、max、min 是常用聚合函数。
best = max(best, average) 用于维护最大值。
f"{best:.2f}" 输出两位小数。

代码

python

1
2
3
4
5
6
7
8
9
10n, m = map(int, input().split())
best = 0.0

for _ in range(n):
    scores = list(map(int, input().split()))
    total = sum(scores) - max(scores) - min(scores)
    average = total / (m - 2)
    best = max(best, average)

print(f"{best:.2f}")

cpp

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32/**
 * Author by Rainboy blog: https://rainboylv.com github: https://github.com/rainboylvx
 * rbook: -> https://rbook.roj.ac.cn  https://rbook2.roj.ac.cn
 * rainboy的学习导航网站: https://idx.roj.ac.cn
 * create_at: 2026-07-27 00:00
 * update_at: 2026-07-27 00:00
 */

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

int n, m;

int main() {
    cin >> n >> m;
    double best = 0; // 最高平均分
    for (int i = 1; i <= n; i++) {
        int sum = 0, maxs = 0, mins = 105;
        for (int j = 1; j <= m; j++) {
            int x;
            cin >> x;
            sum += x;
            if (x > maxs) maxs = x;
            if (x < mins) mins = x;
        }
        // 去掉最高分和最低分后的平均分
        double avg = 1.0 * (sum - maxs - mins) / (m - 2);
        if (avg > best) best = avg;
    }
    printf("%.2f", best);
    return 0;
}

Pythonic 写法

生成器求最高均分：

python

1
2
3
4
5
6n, m = map(int, input().split())
best = max(
    (sum(scores) - max(scores) - min(scores)) / (m - 2)
    for scores in (list(map(int, input().split())) for _ in range(n))
)
print(f'{best:.2f}')

复杂度

共有 n 名选手，每名选手 m 个分数，时间复杂度是 $O(nm)$ ，空间复杂度是 $O(m)$ 。

总结

去掉最高最低分时，不一定要排序。只需要总和、最大值和最小值，就能算出有效平均分。

【深基7.例4】歌唱比赛

目录

题意

思路

Python 知识

代码

Pythonic 写法

复杂度

总结