Problem 4009 --评分 (score)

4009: 评分 (score)

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $11$ 正确数量 $9$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

小可可在观看跳水比赛。 

有 n 名选手来参加跳水比赛,有 m 名评委。在每位选手跳水之后,每位评委会给 出他的分数。为了保证尽量公正客观,每位选手的得分是所有评委给出的分数中去掉最 大值和最小值(如果有多个最大值/最小值,只去掉一个)之后,剩下的分数的平均值。 

最后得分最大的选手获得第一名,得分第二大的选手获得第二名,以此类推。但是 可能会出现同分的情况,在这种情况下,小可可会默认编号较小的选手排名更靠前。即, 如果 3 号选手和 5 号选手的得分都是 70,那么小可可会认为 3 号选手的排名比 5 号选 手更靠前。 

现在小可可已经知道了所有选手得到所有评委的分数,他想让你帮他算出来选手的 排名表,即对于 1 ≤ i ≤ n,算出排名第 i 的选手的编号是什么。 

第一行两个整数 n, m,分别表示选手个数和评委个数。

 接下来 n 行每行 m 个整数,第 i 行第 j 个整数 ai,j 表示在第 i 个选手跳水之后, 第 j 个评委给出的分数。 

输出一行 n 个整数,第 i 个整数表示排名为 i 的选手的编号。
4 4
4 70 69 34
18 43 85 71
100 50 69 80
67 82 90 43
3 4 2 1

样例解释 

四位选手的去掉最大、最小值之后的平均分分别是:51.5, 57, 74.5, 74.5,但由于三 号选手编号比四号选手小,所以排名从 1 到 4 的选手分别为:3, 4, 2, 1。

数据规模与约定 

对于 30% 的数据,满足 n, m ≤ 3; 

对于 60% 的数据,满足 n, m ≤ 10; 

对于 100% 的数据,满足 2 ≤ n ≤ 100, 3 ≤ m ≤ 100, 0 ≤ ai,j ≤ 100。 

推荐代码 查看4009 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$2 $ms] thisislike 967542 2023-06-01 22:15:00
内存最少[$2024 $KB] zsh 960074 2023-04-28 15:10:10
第一AC 波士顿大龙虾 957054 2023-04-21 21:30:33
第一挑战 波士顿大龙虾 957054 2023-04-21 21:30:33

赛题来源/所属竞赛 “科大国创杯”2023 年安徽省青少年信息学科普日活动 ACSP-J 组 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛