蓝桥杯备战11.歌唱比赛

P5738 【深基7.例4】歌唱比赛 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

#include<bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
const int N = 2e7+10,M = 1e3+10;
int a[N],sum[N];

signed main()
{
	//std::ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int n,m;
	double max = 0;
	scanf("%d %d",&n,&m);
	for(int i=1;i<=n;i++)
	{
		double tmp[10010],sum = 0;
		for(int j=1;j<=m;j++)
		{
			scanf("%lf",&tmp[j]);
			sum+=tmp[j];
		}
		sort(tmp+1,tmp+1+m);
		sum=sum-tmp[1]-tmp[m];
		sum/=(m-2);
		if(sum>max)max=sum;
	}
	printf("%.2lf",max);
	return 0;
}