题目描述
n(n\le 100)n(n≤100) 名同学参加歌唱比赛,并接受 m(m\le 20)m(m≤20) 名评委的评分,评分范围是 00 到 1010 分。这名同学的得分就是这些评委给分中去掉一个最高分,去掉一个最低分,剩下 m-2m−2 个评分的平均数。请问得分最高的同学分数是多少?评分保留 22 位小数。
输入格式
第一行两个整数 n,mn,m。
接下来 nn 行,每行各 mm 个整数,表示得分。
输出格式
输出分数最高的同学的分数,保留两位小数。
输入输出样例
输入 #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>
using namespace std;
int main(){
int n,m;
cin>>n>>m;
double stu[100][20];
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
cin>>stu[i][j];
}
}
for(int i=0;i<n;i++){//冒泡排序,从小到大排列
for(int j=0;j<m;j++){
for(int k=j+1;k<m;k++){
if(stu[i][k]<stu[i][j]){
double temp;
temp=stu[i][k];
stu[i][k]=stu[i][j];
stu[i][j]=temp;
}
}
}
}
double sum[20];//每个学生的平均评分
double score=0;
for(int i=0;i<n;i++){
for(int j=1;j<m-1;j++){
score+=stu[i][j];
}
sum[i]=score*1.0/(m-2);
score=0;
}
double max=sum[0];
for(int i=0;i<n;i++){//找出评分最高的学生
if(max<sum[i]){
max=sum[i];
}
}
printf("%.2lf",max);
return 0;
}