问题 P: 古董鉴定
传统题
1.000s
时间限制
256MB
内存限制
1 提交
1 解决
【题目描述】
题目描述
某地出土了一批古董，每件古董有三个属性，分别是年代，硬度和艺术价值，其中第 i
件古董的名称为 si
，年代为 ai
，硬度为 bi
，艺术价值为 ci
。对于任意两件古董来说，若某个属性的数值相差超过 100，则数值较小的那件古董是不可靠的，应标记为赝品，请将赝品排出后，输出剩余古董名单。
输入格式
第一行：单个正整数 n。
之后 n 行每行一个字符串 si
与三个正整数 ai,bi,ci
分别表示一件古董的年代，硬度和艺术价值。
输出格式
如果所有古董都被排除了，输出 There is no winner.
否则，第一行输出 Winning list:
，然后按输入顺序输出所有保留的古董编号，每个单独一行。
数据范围
1≤n≤10
6。
|si|
表示 si
的长度，有 1≤|si|≤10
。
1≤ai,bi,ci≤10
9。
样例数据
输入:
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.