#1787. 古董鉴定
古董鉴定
题目描述
某地出土了一批古董,每件古董有三个属性,分别是 年代, 硬度和 艺术价值,其中第 件古董的名称为 , 年代为 , 硬度为 , 艺术价值为 。对于任意两件古董来说,若某个属性的数值相差达到 ,则数值较小的那件古董是不可靠的,应标记为赝品,请将赝品排出后,输出剩余古董名单。
输入格式
第一行:单个正整数 。 之后 行每行一个字符串 与三个正整数 ,, 分别表示一件古董的 年代, 硬度和 艺术价值。
输出格式
如果所有古董都被排除了,输出 There is no winner.
否则,第一行输出 Winning list:
,然后按输入顺序输出所有保留的古董编号,每个单独一行。
样例
5
A 1 1 1
B 20 20 20
C 40 40 40
D 80 80 80
E 120 120 120
Winning list:
C
D
E
3
Ai 1 100 20
Be 101 101 21
Ct 40 80 121
Winning list:
Ct
2
Old 1 100 121
Egg 101 101 21
There is no winner.
数据范围
- 。
- 表示 的长度,有 。
- 。