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

小鸡毛程序员

于 2024-12-08 19:03:03 发布

阅读量565

点赞数 9

文章标签：算法 c++

本文链接：https://blog.csdn.net/2401_86325785/article/details/144329763

版权

题目描述

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

输入格式

第一行两个整数 𝑛,𝑚。
接下来 𝑛 行，每行各 𝑚 个整数，表示得分。

输出格式

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

输入输出样例

输入 #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<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int main(){
	int n,m,sum=0;
	double average=0,max=0;
cin>>n>>m;
	int a[m];
for(int i=1;i<=n;i++){
	for(int j=0;j<m;j++){
		cin>>a[j];
		sum+=a[j];
	}
sort(a,a+m);
sum=sum-a[0]-a[m-1];
average=sum*1.0/(m-2);
if(average>max) max=average;
sum=0;
}
printf("%.2lf",max);
return 0;
}

这题只要简单排列一下，然后打擂台就好了