P15929 [TOPC 2021] Olympic Ranking
题目描述
奥林匹克运动会是人类历史上最重要的体育赛事。通常,奥运会每四年举办一次。然而,由于新冠疫情,2020 年奥运会于 2021 年 8 月才落下帷幕。
有超过 200 个国家参加奥运会。来自世界各地的数千名运动员参加各种体育项目的角逐。运动员们代表各自的国家或国家奥委会(NOC)争夺奖牌。因此,每个国家或 NOC 都可能在比赛中赢得奖牌。
奖牌分为三种:金牌、银牌和铜牌。通常情况下,金牌授予比赛的冠军,银牌授予亚军。大多数铜牌授予季军。然而,在某些体育项目中可能没有季军。铜牌的授予方式也可能不同。例如,在一些淘汰赛制的项目中(如摔跤、拳击和柔道),两枚铜牌会授予被淘汰的半决赛选手。
一个国家或 NOC 的排名优于另一个国家或 NOC,当且仅当满足以下条件之一:
1. 获得的金牌数量更多。
2. 金牌数量相同,且获得的银牌数量更多。
3. 金牌和银牌数量均相同,且获得的铜牌数量更多。
请编写一个程序,找出在所有国家或 NOC 中排名第一的国家或 NOC。
输入格式
输入的第一行包含一个正整数 $n$。接下来的 $n$ 行,每行包含三个非负整数 $g$、$s$、$b$,以及一个国家或 NOC 的名称。各项之间由空格分隔。
输出格式
输出排名第一的国家或 NOC 的名称。
说明/提示
为避免政治误解,原样例 1 被删除。本题不开放测试数据下载。
- $1 \leq n < 300$
- $g, s, b \in \{0, 1, \dots, 999\}$
- 排名第一的国家或 NOC 唯一。
- 国家或 NOC 的名称仅由可打印的 ASCII 字符组成。
- 输入文件大小不超过 3 MB。
翻译由 DeepSeek V3.2 完成