由于某高校的计院太卷了,导致许多学生考试总分相同。为了给出学生的排名,现采用如下方法给学生排名:
例如:有三个科目 ,有 个学生 ,分数分别为:
由于 总分为 , 均为 ,所以 排最后。由于科目 的排名 比 低,所以 排第三。由于 和 科目 排名相同,所以继续使用科目 成绩判定,因为 的科目 成绩高于 ,所以 排第二, 排第一。最终排名(从第一名到最后一名)为 。
输入
第一行输入两个整数,用空格隔开。第一个整数代表学生数 ,第二个整数代表科目数 。
接下来输入 行,每行首先输入第 ( 从 递增,)个学生的名称 (字符长度 ,仅包含英文小写字母和数字),接着输入 个数据,依次代表各个科目的成绩 。名称与首个数据以及各个数据间均用一个空格隔开。
数据保证没有任何两个或多个学生的各科目分数完全一致。
输出
从第一名到最后一名依次输出各个学生的名称,每个名称之间用空格隔开。
样例
标准输入 复制文本 |
4 3 A 70 80 90 B 80 90 70 C 80 70 90 D 70 70 70 |
标准输出 复制文本 |
B C A D |
来源
lr580