Problem E: 最后的赢家

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $64$ 正确数量 $13$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

ACM是一条很艰难的路,走到最后你的同伴会越来越少,因为很多人惧怕困难,不愿意去挑战难题,想要成为最后的赢家,务必静下心认真看书做题、温故知新。

现在有一个游戏的最后的赢家是根据以下规则确定的。如果在游戏结束时只有一个玩家拥有最大点数,那么他就是赢家。如果这类玩家的数量超过一个,情况就会变得更加困难。在每一轮比赛中,玩家获得或失去一定数量的积分。在游戏过程中,点数记录在“name score”行中,其中name是玩家的名字,score是本轮获得的点数,它是一个整数。如果比分为负,这意味着这名球员在这轮比赛中输了。所以,如果两个或两个以上的玩家在游戏结束时拥有最多的点数(例如,它等于m),那么赢得其中一个至少先得m分的玩家。最初每个玩家都有0分。保证在比赛结束时,至少有一名选手得分为正数。

第一行包含一个整数n1≤1000)。然后接下来n行,包含按时间顺序排列的“name score”格式的轮数信息,其中name是一个长度从132的小写拉丁字母字符串,score是一个介于-10001000之间的整数,包括-10001000

打印出最后赢家的姓名。

3

mike 3

andrew 5

mike 2
andrew