问题 5169 --古董鉴定

5169: 古董鉴定

题目描述

某地出土了一批古董,每件古董有三个属性,分别是**年代**,**硬度**和**艺术价值**,其中第 $i$ 件古董的名称为 $s_i$,**年代**为 $a_i$,**硬度**为 $b_i$,**艺术价值**为 $c_i$。对于任意两件古董来说,若某个属性的数值相差超过 $100$,则数值较小的那件古董是不可靠的,应标记为赝品,请将赝品排出后,输出剩余古董名单。

输入

第一行:单个正整数 $n$。 之后 $n$ 行每行一个字符串 $s_i$ 与三个正整数 $a_i,b_i,c_i$ 分别表示一件古董的**年代**,**硬度**和**艺术价值**。

输出

+ 如果所有古董都被排除了,输出 `There is no winner.` + 否则,第一行输出 `Winning list:`,然后按输入顺序输出所有保留的古董编号,每个单独一行。

样例输入输出

输入#1 复制
5
A 1 1 1
B 20 20 20
C 40 40 40
D 80 80 80
E 120 120 120
输出#1 复制
Winning list:
C
D
E
输入#2 复制
3
Ai 1 100 20
Be 101 101 21
Ct 40 80 121
输出#2 复制
Winning list:
Ct
输入#3 复制
2
Old 1 100 121
Egg 101 101 21
输出#3 复制
There is no winner.

提示

+ $1 \leq n \leq 10^6$。 + $|s_i|$ 表示 $s_i$ 的长度,有 $1 \leq |s_i| \leq 10$。 + $1 \leq a_i, b_i, c_i \leq 10^9$。
序号 标题 作者 发表时间 费用 订购数 操作