【深基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
思路
使用 map<int, int> 存储选手的分数和对应的次数。
通过迭代器it依次遍历第i个参赛选手的评分情况。首先跳过最小的评分,然后累加剩下评分的分数乘以对应的次数,并记录最后一个评分。累加完成后,减去最后一个评分,得到去掉一个最高分和一个最低分的总分。
通过计算总分除以剩余评分的个数,得到该参赛选手的平均得分,将其与当前最高得分ans比较,更新ans。
最后,通过printf函数输出ans,并保留两位小数。
AC代码
#include <iostream>
#include <map>
#include <algorithm>
#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;
}