题目描述
n ( n ≤ 100 ) n(n\le 100) n(n≤100) 名同学参加歌唱比赛,并接受 m ( m ≤ 20 ) m(m\le 20) m(m≤20) 名评委的评分,评分范围是 0 0 0 到 10 10 10 分。这名同学的得分就是这些评委给分中去掉一个最高分,去掉一个最低分,剩下 m − 2 m-2 m−2 个评分的平均数。请问得分最高的同学分数是多少?评分保留 2 2 2 位小数。
输入格式
第一行两个整数
n
,
m
n,m
n,m。
接下来
n
n
n 行,每行各
m
m
m 个整数,表示得分。
输出格式
输出分数最高的同学的分数,保留两位小数。
样例输入
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
样例输出
6.00
思路分析
计算每个同学的得分的过程都是一样的,可以写成一个独立的函数。这样main()函数中的代码逻辑就更清晰。
参考代码
#include<bits/stdc++.h>
using namespace std;
double score(int m) {
int high=-1,low=11,x;
double s=0;
for(int i=0; i<m; i++) {
cin>>x;
high = high<x?x:high;
low = low>x?x:low;
s+=x;
}
return (s-high-low)/(m-2);
}
int main() {
int n,m;
double mv=0;
cin>>n>>m;
for(int i=0; i<n; i++) {
double s = score(m); //计算第i+1名学生的得分
if(mv<s) mv = s;
}
printf("%.2f",mv);
return 0;
}