华为OD机试统一考试 - 智能成绩表

题目描述

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

输入描述

第 1 行输入两个整数，学生人数 n 和科目数量 m。

• 0 < n < 100
• 0 < m < 10

第 2 行输入 m 个科目名称，彼此之间用空格隔开。

• 科目名称只由英文字母构成，单个长度不超过10个字符。
• 科目的出现顺序和后续输入的学生成绩一一对应。
• 不会出现重复的科目名称。

第 3 行开始的 n 行，每行包含一个学生的姓名和该生 m 个科目的成绩（空格隔开）

• 学生不会重名。
• 学生姓名只由英文字母构成，长度不超过10个字符。
• 成绩是0~100的整数，依次对应第2行种输入的科目。

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

输出描述

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

用例

题目解析

本题是一道排序题。难度在于排序规则是动态的，不是固定的。

本题要求按照最后一行输入的科目的分数进行排序，如果对应科目不存在，则按照总分进行排序。

我的解题思路是：

首先，定义一个排名要素数组rank，分别记录各科成绩以及总分，即该排名要素数组rank的长度为 m + 1。

• 第rank[0]~rank[m-1]上，记录的是第二行输入科目顺序对应科目分数。
• 第rank[m]上，记录的是所有科目的总分。

然后，定义一个有效要素索引（即最终用于指定规则的排序要素的索引），比如：

• 最后一行输入了shuxue，那么我就去第二行输入：yuwen shuxue，中去找对应出现序号为 1，那么有效要素