U291525 [ACSP-J 2023] 评分

**本题暂无数据**

小可可在观看跳水比赛。 有 $n$ 名选手来参加跳水比赛, 有 $m$ 名评委。在每位选手跳水之后, 每位评委会给 出他的分数。为了保证尽量公正客观, 每位选手的得分是所有评委给出的分数中去掉最大值和最小值 (如果有多个最大值/最小值, 只去掉一个) 之后, 剩下的分数的平均值。 最后得分最大的选手获得第一名, 得分第二大的选手获得第二名, 以此类推。但是 可能会出现同分的情况, 在这种情况下, 小可可会默认编号较小的选手排名更靠前。即, 如果 $3$ 号选手和 $5$ 号选手的得分都是 $70$ , 那么小可可会认为 $3$ 号选手的排名比 $5$ 号选手更靠前。 现在小可可已经知道了所有选手得到所有评委的分数, 他想让你帮他算出来选手的 排名表, 即对于 $1 \leq i \leq n$ , 算出排名第 $i$ 的选手的编号是什么。

第一行两个整数 $n, m$ , 分别表示选手个数和评委个数。 接下来 $n$ 行每行 $m$ 个整数, 第 $i$ 行第 $j$ 个整数 $a_{i,j}$ 表示在第 $i$ 个选手跳水之后, 第 $j$ 个评委给出的分数。

输出一行 $n$ 个整数, 第 $i$ 个整数表示排名为 $i$ 的选手的编号。

样例 $1$ 解释： 四位选手的去掉最大、最小值之后的平均分分别是：$51.5, 57, 74.5, 74.5$，但由于三号选手编号比四号选手小，所以排名从 $1$ 到 $4$ 的选手分别为：$3, 4, 2, 1$。 数据规模与约定： 对于 $30\%$ 的数据，满足 $n, m \leq 3$； 对于 $60\%$ 的数据，满足 $n, m \leq 10$； 对于 $100\%$ 的数据，满足 $2 \le n \le 100, 3 \le m \le 100, 0 \le a_{i,j} \le 100$。 “科大国创杯”2023 年安徽省青少年信息学科普日活动 ACSP-J 组 T1