#ACSPJ20231. ACSPJ20231 评分 (score)
ACSPJ20231 评分 (score)
题目描述
小可可在观看跳水比赛。 有 n 名选手来参加跳水比赛,有 m 名评委。在每位选手跳水之后,每位评委会给 出他的分数。为了保证尽量公正客观,每位选手的得分是所有评委给出的分数中去掉最 大值和最小值(如果有多个最大值/最小值,只去掉一个)之后,剩下的分数的平均值。
最后得分最大的选手获得第一名,得分第二大的选手获得第二名,以此类推。但是 可能会出现同分的情况,在这种情况下,小可可会默认编号较小的选手排名更靠前。即, 如果 3 号选手和 5 号选手的得分都是 70,那么小可可会认为 3 号选手的排名比 5 号选 手更靠前。
现在小可可已经知道了所有选手得到所有评委的分数,他想让你帮他算出来选手的 排名表,即对于 1 ≤ i ≤ n,算出排名第 i 的选手的编号是什么。
输入
第一行两个整数 n, m,分别表示选手个数和评委个数。
接下来 n 行每行 m 个整数,第 i 行第 j 个整数 &a_{i,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
样例 1 解释
四位选手的去掉最大、最小值之后的平均分分别是:51.5, 57, 74.5, 74.5,但由于三 号选手编号比四号选手小,所以排名从 1 到 4 的选手分别为:3, 4, 2, 1。
样例 2
数据规模与约定
对于 30% 的数据,满足;
对于 60% 的数据,满足;
对于 100% 的数据,满足 。