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

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

题目背景

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

题目描述

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

输入格式

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

输出格式

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

3
bob 3
alice 5
mike 2
alice
3
david 3
david 2
mike 5
david

提示

数据范围

对于 70%70\% 的数据,1n10001\leq n\leq 1000

对于 100%100\% 的数据,1n1051\leq n\leq 10^5