#P15929. [TOPC 2021] Olympic Ranking

[TOPC 2021] Olympic Ranking

题目描述

奥林匹克运动会是人类历史上最重要的体育赛事。通常,奥运会每四年举办一次。然而,由于新冠疫情,2020 年奥运会于 2021 年 8 月才落下帷幕。

有超过 200 个国家参加奥运会。来自世界各地的数千名运动员参加各种体育项目的角逐。运动员们代表各自的国家或国家奥委会(NOC)争夺奖牌。因此,每个国家或 NOC 都可能在比赛中赢得奖牌。

奖牌分为三种:金牌、银牌和铜牌。通常情况下,金牌授予比赛的冠军,银牌授予亚军。大多数铜牌授予季军。然而,在某些体育项目中可能没有季军。铜牌的授予方式也可能不同。例如,在一些淘汰赛制的项目中(如摔跤、拳击和柔道),两枚铜牌会授予被淘汰的半决赛选手。

一个国家或 NOC 的排名优于另一个国家或 NOC,当且仅当满足以下条件之一:

  1. 获得的金牌数量更多。
  2. 金牌数量相同,且获得的银牌数量更多。
  3. 金牌和银牌数量均相同,且获得的铜牌数量更多。

请编写一个程序,找出在所有国家或 NOC 中排名第一的国家或 NOC。

输入格式

输入的第一行包含一个正整数 nn。接下来的 nn 行,每行包含三个非负整数 ggssbb,以及一个国家或 NOC 的名称。各项之间由空格分隔。

输出格式

输出排名第一的国家或 NOC 的名称。

3
999 999 998 Malaysia
999 999 999 Thailand
999 998 999 Indonesia
Thailand

提示

为避免政治误解,原样例 1 被删除。本题不开放测试数据下载。

  • 1n<3001 \leq n < 300
  • g,s,b{0,1,,999}g, s, b \in \{0, 1, \dots, 999\}
  • 排名第一的国家或 NOC 唯一。
  • 国家或 NOC 的名称仅由可打印的 ASCII 字符组成。
  • 输入文件大小不超过 3 MB。

翻译由 DeepSeek V3.2 完成