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

题目描述

$n(n\le 100)$ 名同学参加歌唱比赛，并接受 $m(m\le 20)$ 名评委的评分，评分范围是 $0$ 到 $10$ 分。这名同学的得分就是这些评委给分中去掉一个最高分，去掉一个最低分，剩下 $m-2$ 个评分的平均数。请问得分最高的同学分数是多少？评分保留 2 位小数。

输入格式

第一行两个整数 $n,m$。
接下来 $n$ 行，每行各 m 个整数，表示得分。

输出格式

输出分数最高的同学的分数，保留两位小数。

输入数据 1

7 6
4 7 2 6 10 7
0 5 0 10 3 10
2 6 8 4 3 6
6 3 6 7 5 8
5 9 3 3 8 1
5 9 9 3 2 0
5 8 0 4 1 10

输出数据 1

6.00

代码

#include<bits/stdc++.h>
using namespace std;
int n, m;
double maxans = 0;
double per() {
    double total = 0;
    double maxn = 0, minn = 20;
    for (int i = 1; i <= m; i++) {
        double score;
        cin >> score;
        total += score;
        maxn = max(score, maxn);
        minn = min(score, minn);
    }
    total -= maxn;
    total -= minn;
    return total / (m - 2) * 1.0;
}
int main() {
    cin >> n >> m;
    for (int i = 1; i <= n; ++i) {
        maxans = max(maxans, per());
    }
    cout << fixed << setprecision(2)  << maxans;
    return 0;
}