B4195 [海淀区小学组 2023] 纸牌游戏

题目背景

2023 年海淀区中小学生信息学竞赛小学组复赛题目,数据为洛谷自造。

题目描述

有一种纸牌游戏,游戏的规则如下:初始时玩家分数都是 $ 0 $,游戏一共进行 $ n $ 个回合,每个回合中玩家要么得分要么扣分。游戏结束时如果只有一名得分最高的玩家,那么他就是获胜者;如果有两名或两名以上的玩家最高分数相同,则其中先获得最高分的玩家为游戏的获胜者。数据保证在比赛结束时至少有一个玩家的分数为正。

输入格式

第一行仅有一个整数 $ n $,表示游戏进行的回合数;接下来的 $ n $ 行,按照游戏的先后顺序给出每一回合玩家的用户名和得失分数的信息(负数表示扣分),玩家的用户名均为长度不超过 $32$ 的小写字母组成的字符串,分数的绝对值不大于 $1000$。

输出格式

仅有一行,包含一个字符串,表示获胜者的名称。

说明/提示

### 数据范围 对于 $70\%$ 的数据,$1\leq n\leq 1000$; 对于 $100\%$ 的数据,$1\leq n\leq 10^5$。