题解

思路

使用结构体保存每名学生的姓名、三科成绩和总分。

枚举所有下标对 $(i,j)$，其中 $i<j$，依次判断三科分差和总分分差。全部满足时输出姓名。

因为输入姓名已经按字典序排列：

• $i<j$ 保证每对中的第一个姓名较小；
• 外层 $i$ 从小到大、内层 $j$ 从 $i+1$ 到 $N$，天然保证所有输出对的字典序。

因此不需要另外保存并排序答案。

正确性说明

双重循环恰好枚举每一对不同学生一次。程序按照定义检查四个必要且充分的条件，所以输出且仅输出所有旗鼓相当的学生对。枚举顺序与题目规定的姓名对字典序一致，因此输出顺序也正确。

复杂度

• 时间复杂度：$O(N^2)$；
• 空间复杂度：$O(N)$。