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

1.题目介绍

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

题目描述

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

输入格式

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

输出格式

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

样例 #1

样例输入 #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

2.题解

2.1 一次嵌套循环解决

思路

思路很简单，看代码即懂

代码

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

int main(){
	int n, m;
	float ans = 0;
	cin >> n >> m;
	for(int i = 0; i < n; i++){
		int sum = 0, max = 0, min = 10;
		for(int j = 0; j < m; j++){
			int score;
			cin >> score;
			sum += score;
			max = std::max(score, max);
			min = std::min(score, min);
		}
		sum = sum - max - min;
		ans = std::max(ans, (float)sum / (m - 2));
	}
	printf("%.2f", ans);
}