题解

多关键字排序

使用结构体记录：

• 学号；
• 语文、数学、英语成绩；
• 总分。

自定义比较函数：

1. 总分不同：总分大的在前；
2. 总分相同但语文不同：语文高的在前；
3. 前两项都相同：学号小的在前。

排序后输出数组前五项的学号和总分。

正确性说明

比较函数逐项实现题目给出的三个排序优先级。任意两名学生都能按照该规则确定先后顺序，因此排序结果就是题目定义的唯一排名，前五项自然是奖学金获得者。

复杂度

• 时间复杂度：$O(n\log n)$；
• 空间复杂度：$O(n)$。