【洛谷 P5738】【深基7.例4】歌唱比赛 题解（映射）

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

题目描述

$n(n\le 100)$ 名同学参加歌唱比赛，并接受 $m(m\le 20)$ 名评委的评分，评分范围是 $0$ 到 $10$ 分。这名同学的得分就是这些评委给分中去掉一个最高分，去掉一个最低分，剩下 $m-2$ 个评分的平均数。请问得分最高的同学分数是多少？评分保留 $2$ 位小数。

输入格式

第一行两个整数 $n,m$。
接下来 $n$ 行，每行各 $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

---

思路

使用 map 存储选手的分数和对应的次数。

通过迭代器it依次遍历第i个参赛选手的评分情况。首先跳过最小的评分，然后累加剩下评分的分数乘以对应的次数，并记录最后一个评分。累加完成后，减去最后一个评分，得到去掉一个最高分和一个最低分的总分。

通过计算总分除以剩余评分的个数，得到该参赛选手的平均得分，将其与当前最高得分ans比较，更新ans。

最后，通过printf函数输出ans，并保留两位小数。

---

AC代码

#include 
#include 
#include 
#define AUTHOR "HEX9CF"
using namespace std;

const int N = 100 + 5;

int n, m;
double ans;
map<int, int> score[N];

int main()
{
    cin >> n >> m;
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= m; j++)
        {
            int s;
            cin >> s;
            score[i][s]++;
        }
    }
    for (int i = 1; i <= n; i++)
    {
        auto it = score[i].begin();
        int sum = 0;
        int t;
        for (it++; it != score[i].end(); it++)
        {
            sum += it->first * it->second;
            t = it->first;
        }
        sum -= t;
        ans = max(ans, (double)sum / (m - 2));
    }
    printf("%.2f", ans);
    return 0;
}