洛谷p5738 歌唱比赛c++题解

题目描述

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;
}