P3033.智能成绩表(100分)

1000ms

Difficulty: 4

所属公司 : 华为od

算法与标签>排序算法

题目描述

小明来到学校当老师，需要将学生按考试总分或单科分数进行排名，你能帮帮他吗？

第 $1$ 行输入两个整数，学生人数 $n$ 和科目数量 $m$ 。( $0 < n < 100,0 < m < 10$ )

第 $2$ 行输入 $m$ 个科目名称，彼此之间用空格隔开。科目名称只由英文字母构成，单个长度不超过 $10$ 个字符，科目的出现顺序和后续输入的学生成绩一一对应，不会出现重复的科目名称。

第 $3$ 行开始的 $n$ 行，每行包含一个学生的姓名和该生 $m$ 个科目的成绩（空格隔开），学生不会重名。学生的姓名只由英文字母构成，长度不超过 $10$ 个字符。成绩是 $0$ ~ $100$ 的整数，依次对应第 $2$ 行输入的科目

第 $n + 2$ 行，输入用作排名的科目名称，若科目不存在，则按总分进行排序。

输出一行，按成绩排序后的学生名字，空格隔开，成绩相同的按照学生的姓名字典顺序进行排序。

输入

3 2
yuwen shuxue
fangfang 95 90
xiaohua 88 98
minmin 100 82
shuxue

输出

xiaohua fangfang minmin

说明：按照shuxue成绩排名依次是 $xiaohua$ $fangfang$ $minmin$

输入

3 2
yuwen shuxue
fangfang 95 90
xiaohua 88 95
minmin 90 95
zongfen

输出

fangfang minmin xiaohua

说明：排序科目不存在，按总分排序 , $fangfang$ 和 $minmin$ 总分相同，按姓名的字典序顺序， $fangfang$ 排在前面

输入

预期输出（选填）