Winner

最新推荐文章于 2022-02-12 20:42:50 发布

Liuxf13

最新推荐文章于 2022-02-12 20:42:50 发布

阅读量167

点赞数

文章标签：其他

原文链接：https://codeforces.com/contest/2/problem/A

版权

描述：

The winner of the card game popular in Berland "Berlogging" is determined according to the following rules. If at the end of the game there is only one player with the maximum number of points, he is the winner. The situation becomes more difficult if the number of such players is more than one. During each round a player gains or loses a particular number of points. In the course of the game the number of points is registered in the line "name score", where name is a player's name, and score is the number of points gained in this round, which is an integer number. If score is negative, this means that the player has lost in the round. So, if two or more players have the maximum number of points (say, it equals to m) at the end of the game, than wins the one of them who scored at least m points first. Initially each player has 0 points. It's guaranteed that at the end of the game at least one player has a positive number of points.

输入：zai

The first line contains an integer number n (1 ≤ n ≤ 1000), n is the number of rounds played. Then follow n lines, containing the information about the rounds in "name score" format in chronological order, where name is a string of lower-case Latin letters with the length from 1 to 32, and score is an integer number between -1000 and 1000, inclusive.

输出：

Print the name of the winner.

样例输入：

3
mike 3
andrew 5
mike 2

样例输出：

andrew

描述：

在伯兰流行的卡片游戏"Berlogging"的获胜者是按照以下规则确定的。如果在游戏结束时，只有一个玩家拥有最大的点数，那么他就是赢家。如果这类玩家的数量大于1，情况就会变得更加困难。在每个回合中，玩家获得或失去特定数量的点数。在游戏过程中，点数登记在“名字得分”这一行中，名字是玩家的名字，得分是在这一回合中所获得的点数（是一个整数）。如果得分是负的，这就意味着该名玩家在该回合中是输了的。因此，如果有两个及以上的玩家在游戏结束时拥有最大的点数（假设它等于m），则他们之中最先得到m点的人获胜。最初每个玩家拥有0点。确保在游戏结束时至少有一个玩家的点数是正的。