#L0757. 势均力敌的竞赛搭档

势均力敌的竞赛搭档

题目描述

在一场编程竞赛集训中,有 N(N1000)N(N\le 1000) 名选手参加了一次模拟测试,每位选手的成绩包含三项:算法题得分、数学题得分和英语题得分(均为不超过 150150 的自然数)。

如果两名选手 <i,j>\lt i,j\gt 的每一项得分之差的绝对值都不超过 55,且三项总分之差的绝对值也不超过 1010,则称他们是一对「势均力敌的搭档」。

请找出所有这样的搭档对,并按字典序输出他们的姓名。

所有选手的姓名按字典序给出。输出时,每对搭档中第一个名字的字典序应小于第二个;若两对搭档的第一个名字不同,则第一个名字字典序小的先输出;若第一个名字相同,则第二个名字字典序小的先输出。

输入格式

第一行输入一个正整数 NN,表示选手人数。

接下来 NN 行,每行包含一个字符串和三个自然数,依次表示选手姓名、算法题得分、数学题得分和英语题得分,用空格隔开。

输出格式

输出若干行,每行两个以空格隔开的字符串,表示一对势均力敌的搭档。按题目描述中的排序规则输出。

样例

3
fafa 90 90 90
lxl 95 85 90
senpai 100 80 91
fafa lxl

lxl senpai

</p>

提示

数据保证 1N10001 \leq N \leq 1000,姓名为长度不超过 88 的字符串,各项得分均为不超过 150150 的自然数。

难度 普及-
通过率
尝试 0
已通过 0
ID
1485
类型
传统题
Time Limit
1000ms
Memory Limit
125MiB
上传者
标签