【题目来源】
洛谷：P5738 【深基7.例4】歌唱比赛 - 洛谷
【题目描述】
\(n(n\le 100)\) 名同学参加歌唱比赛，并接受 \(m(m\le 20)\) 名评委的评分，评分范围是 \(0\) 到 \(10\) 分。这名同学的得分就是这些评委给分中去掉一个最高分，去掉一个最低分，剩下 \(m-2\) 个评分的平均数。请问得分最高的同学分数是多少？评分保留 \(2\) 位小数。
【输入】
第一行两个整数 \(n,m\)。
接下来 \(n\) 行，每行各 \(m\) 个整数，表示得分。
【输出】
输出分数最高的同学的分数，保留两位小数。
【输入样例】
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
【输出样例】
6.00
【算法标签】
《洛谷 P5738 歌唱比赛》 #模拟#
【代码详解】
#include <bits/stdc++.h> // 包含标准库头文件（万能头文件）
using namespace std; // 使用标准命名空间/*** 计算单个选手的最终得分（去掉最高分和最低分后的平均分）* @param m 评委人数* @return 选手的最终得分*/
double judge(int m)
{int max, min, sum = 0, tmp; // 定义变量：最高分、最低分、总分、临时分数double ans; // 定义变量：最终得分// 读取第一个评委的分数cin >> tmp;max = tmp; // 初始化最高分min = tmp; // 初始化最低分sum = tmp; // 初始化总分// 读取剩余评委的分数for (int i = 2; i <= m; i++) {cin >> tmp;if (tmp > max) max = tmp; // 更新最高分if (tmp < min) min = tmp; // 更新最低分sum += tmp; // 累加总分}// 计算去掉最高分和最低分后的总分sum -= max + min;// 计算平均分（保留两位小数）ans = 1.0 * sum / (m - 2);return ans; // 返回最终得分
}int main()
{int n, m; // 定义变量：选手人数n，评委人数mdouble ans = -1; // 定义变量：最高得分，初始为-1double tmp; // 定义变量：临时存储得分cin >> n >> m; // 输入选手人数和评委人数// 计算每位选手的得分，并找出最高分for (int i = 1; i <= n; i++) {tmp = judge(m); // 计算当前选手得分if (ans < tmp) // 更新最高得分{ans = tmp;}}// 输出最高得分，保留两位小数printf("%.2f", ans);return 0; // 程序正常结束
}
【运行结果】
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
6.00