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

宇宇传奇

于 2024-10-21 21:47:59 发布

阅读量780

点赞数 13

分类专栏：题目洛谷文章标签：算法 c++ 一只土豆熊排序算法

本文链接：https://blog.csdn.net/2301_76217337/article/details/143134242

版权

题目同时被 2 个专栏收录

112 篇文章 0 订阅

订阅专栏

洛谷

85 篇文章 0 订阅

订阅专栏

点赞+关注+评论，未来三天有人请你吃火锅！

题目描述

$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

AC Code:

#include<bits/stdc++.h>
using namespace std;
int a[25] = {0};
double grdf=0,max1=0;
int main() {
	int n;
	cin >> n;
	int m;
	cin >> m;
	int b = m - 2;
	double sum = 0;
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			cin >> a[j];
		}
		sort(a + 1, a + m + 1);
		for (int s = 2; s < m; s++) {
			sum += a[s];
		}
		grdf = sum / b;
		if (max1 < grdf) {
			swap(grdf, max1);
		}
		grdf = 0;
		sum = 0;
	}
	cout<<fixed<<setprecision(2)<<max1;
	return 0;
}