洛谷P5738 歌唱比赛 题解

#题外话（第37篇题解）（本题为普及-难度）

#先看题目

题目链接https://www.luogu.com.cn/problem/P5738 #思路（好像和P5726-打分有点像，参考一下）

#代码

#include <bits/stdc++.h>
using namespace std;
int a[105][25];
int main()
{
    int n,m,minn,maxx,mai,mii,sum;double p,mp=0;
    cin>>n>>m;
    for(int i=0;i<n;i++)for(int j=0;j<m;j++)cin>>a[i][j];
    for(int i=0;i<n;i++){
		maxx=-1;minn=11;sum=0;//初始化变量
		for(int j=0;j<m;j++)if(maxx<a[i][j]){maxx=a[i][j];mai=j;}//找最大
		for(int j=0;j<m;j++)if(minn>a[i][j]){minn=a[i][j];mii=j;}//找最小
		a[i][mai]=0;a[i][mii]=0;//踢掉
		for(int j=0;j<m;j++)sum+=a[i][j];//累加
		p=sum*1.0/(m-2);//计算最大值，因为刚踢了两个，所以要m-2
		mp=max(p,mp);//更新最大值
	}
	printf("%.2lf",mp);//保留两位输出
    return 0;
}//其实本题就是P5726的二维版