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

【深基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

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

int sum(int m)
{
	int s=0,max=0,min=10,t;
	for(int i=0;i<m;i++)
	{
		cin>>t;
		if(t>max)
		{
			max=t;
		}
		if(t<min)
		{
			min=t;
		}
		s=s+t;
	}
	s=s-max-min;
	return s;
}

int main()
{
	int n,m,t;
	cin>>n>>m;
	int max=0;
	for(int i=0;i<n;i++)
	{
		t=sum(m);
		if(t>max)
		{
			max=t;
		}
	}
	double score=max*1.0/(m-2);
	cout<<fixed<<setprecision(2)<<score;
	
	return 0;
}