Codeforces Round #2A Winner

#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;
}