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 完成