P5738 【深基7.例4】歌唱比赛
题目描述
n(n≤100)n(n\le 100)n(n≤100) 名同学参加歌唱比赛,并接受 m(m≤20)m(m\le 20)m(m≤20) 名评委的评分,评分范围是 0 到 10 分。这名同学的得分就是这些评委给分中去掉一个最高分,去掉一个最低分,剩下 m−2m-2m−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 <cstdio>
#include <algorithm>
using namespace std;
int n,m;
double sum(int num[])
{
double sumn=0;
sort(num+1,num+(m+1));
for(int i=2;i<=(m-1);++i)
{
sumn+=num[i];
}
double x=sumn/(m-2);
return x;
}
int main()
{
int num[100];double a[100];
cin>>n>>m;
for(int i=1;i<=n;++i)
{
for(int j=1;j<=m;++j)
{
cin>>num[j];
}
a[i]=sum(num);
}
sort(a+1,a+n+1);
printf("%.2lf",a[n]);
return 0;
}