P5741 〖深基7·例10〗旗鼓相当的对手 - 加强版

题目背景

本题围绕“〖深基7·例10〗旗鼓相当的对手 - 加强版”所描述的场景展开。有 $N$ 名学生，每名学生有姓名以及语文、数学、英语三科成绩。

下面的题面采用非逐字重述方式整理，但保留原题中的全部判定条件、边界含义、输入输出要求与特殊约定。

题目描述

有 $N$ 名学生，每名学生有姓名以及语文、数学、英语三科成绩。

对于两名学生，如果同时满足：

1. 语文成绩之差的绝对值不超过 $5$；
2. 数学成绩之差的绝对值不超过 $5$；
3. 英语成绩之差的绝对值不超过 $5$；
4. 三科总分之差的绝对值不超过 $10$；

那么这两名学生是一组“旗鼓相当的对手”。

输入中的所有姓名已经按照字典序从小到大排列。请输出全部符合条件的学生对，并保持如下顺序：

• 每一对中，字典序较小的姓名在前；
• 先按第一个姓名的字典序排序；
• 第一个姓名相同时，再按第二个姓名的字典序排序。

完整规则与任务要求

处理本题时，必须同时满足下列全部要求，不能只实现其中一部分：

• 有 $N$ 名学生，每名学生有姓名以及语文、数学、英语三科成绩。
• 对于两名学生，如果同时满足：。
• 1. 语文成绩之差的绝对值不超过 $5$；。
• 2. 数学成绩之差的绝对值不超过 $5$；。
• 3. 英语成绩之差的绝对值不超过 $5$；。
• 4. 三科总分之差的绝对值不超过 $10$；。
• 那么这两名学生是一组“旗鼓相当的对手”。
• 输入中的所有姓名已经按照字典序从小到大排列。
• 只输出每一对不同学生一次。
• 四个条件必须同时满足；任意一个条件不满足都不能输出。
• 姓名顺序与输出顺序均按题面规定处理。

程序应完整读取“输入格式”中规定的所有数据，并严格按照“输出格式”给出结果。题目中的区间端点、编号起点、排序优先级、同分处理、空结构处理、取模方式和特殊字符串，均以本题面明确写出的规则为准。

所有算法还必须覆盖“数据范围”中的最小规模、最大规模及边界情况，不能只针对样例或小数据。

输入格式

第一行输入一个正整数 $N$。

接下来 $N$ 行，每行输入：

姓名 语文成绩 数学成绩 英语成绩

姓名长度不超过 $8$ 且不含空格，各项之间用空格分隔。

输出格式

输出若干行，每行两个姓名，中间用一个空格分隔，表示一组旗鼓相当的对手。

若没有任何符合条件的学生对，则不输出任何内容。

样例

4
alice 90 90 90
bob 95 85 90
carol 96 90 90
david 70 70 70

alice bob
bob carol

样例说明

样例输入按照上述规则处理。有 $N$ 名学生，每名学生有姓名以及语文、数学、英语三科成绩。最终得到题面所列的样例输出。样例只用于说明规则与格式，程序仍需覆盖全部数据范围。

数据范围

• $1\le N\le1000$；
• 姓名长度不超过 $8$ 且不含空格；
• 各科成绩均为 $0\sim150$ 的自然数；
• 输入姓名按字典序排列。

题目信息来源：洛谷 P5741。

边界与子任务说明

• 测试数据可能覆盖题面允许的最小值、最大值、重复值、空结果、无解或极端结构等边界情形。
• 若原题未额外列出分档子任务，则所有测试点统一遵守上述完整数据范围；若题面已经列出比例或分档条件，则这些条件均应视为题面的一部分。
• 不能根据公开样例推断未写出的额外限制。

本题面依据洛谷 P5741 的公开题目信息重新整理，为内容完整的非逐字重述版。