#include <iostream>
#include <map>
#include <string>
using namespace std;
const int maxn = 1005;
int score[maxn];
string name[maxn];
int main()
{
int n;
while (cin >> n) {
map<string, int> m;
for (int i = 0; i < n; ++i) {
cin >> name[i] >> score[i];
m[name[i]] += score[i];
score[i] = m[name[i]];
}
map<string, int>::iterator it;
int maxscore = -1e9;
for (it = m.begin(); it != m.end(); ++it) {
if ((*it).second > maxscore) maxscore = (*it).second;
}
int pos = 0;
for (int i = 0; i < n; ++i) {
if (m[name[i]] == maxscore && score[i] >= maxscore) {
pos = i;
break;
}
}
cout << name[pos] << endl;
}
return 0;
}
Codeforces Round #2A Winner
最新推荐文章于 2022-11-22 23:15:14 发布