【P5738】【深基7.例4】歌唱比赛

拼命鼠鼠2024-03-19 1:04

【深基7.例4】歌唱比赛

题目描述

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 个整数，表示得分。

输出格式

输出分数最高的同学的分数，保留两位小数。

样例 #1

样例输入 #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

cpp 复制代码

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
    int n,m,score[100][20];
    cin >> n >> m;
    double point,maxp=-1;
    for(int i=0;i<n;i++)
    {
        point = 0;
        int max=-1,min=11;
        for(int j=0;j<m;j++)
        {
            cin >> score[i][j];
            if(score[i][j]>max)max = score[i][j];
            if(score[i][j]<min)min = score[i][j];
            point += score[i][j];
        }
        // cout << "总数=" << point << endl;
        // cout << "最小=" << min << " 最大=" << max << endl;
        point = (point - min - max)/(m-2.0);
        if(point>maxp) maxp = point;
    }
    cout << fixed << setprecision(2) << maxp << endl;
    return 0;
}