題干：

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.

Input

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.

Output

Print the name of the winner.

Examples

Input

3 mike 3 andrew 5 mike 2

Output

andrew

Input

3 andrew 3 andrew 2 mike 5

Output

andrew

題目大意：

給出一些名字和分數，正的表示加分，負的表示減分，要求你求出最大分數而且最先得到這個最高分的那個人的名字

解題報告：

? 這題坑還是很多的。。你不能在線維護一個最大值，因為這個最大值還可能減下來，，你需要看的是最后比賽完了以后的最大值，記錄那個最大值。并且最后判斷輸出的時候也不能直接找到第一個大于maxx的就停止搜索了，因為這個人也可能后來有負分導致最終分數小于maxx。

AC代碼：

#include<bits/stdc++.h>using namespace std; const int INF = 0x3f3f3f3f; map<string, int> mp; int main() {int n,sc[1000 + 5];//sc代表分數 char s[1000 + 5][50];int maxx = -INF;cin>>n;for(int i = 1; i<=n; i++) {scanf("%s %d",s[i],&sc[i]);mp[s[i]]+=sc[i]; // maxx =max(maxx,mp[s[i]]); }for(int i = 1; i<=n; i++) {maxx = max(maxx,mp[s[i]]);}map<string,int > mpp;for(int i = 1; i<=n; i++) {mpp[s[i]] +=sc[i];if(mpp[s[i]] >= maxx &&mp[s[i]] == maxx ) {printf("%s\n",s[i]);break; } }return 0 ;}

?

總結

以上是生活随笔為你收集整理的【CF#2A】Winner（模拟 STL-map）☆的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。