cf 2a Winner

#include <iostream>
#include <cstdio>
#include <map>
using namespace std;
string ss[1005];
int x[1005];
int main()
{
    int N;
    string win;
    int maxn=0;
    cin>>N;
    map<string,int> M;
    for(int i=0;i<N;i++)
    {
        cin>>ss[i]>>x[i];
        M[ss[i]]+=x[i];
    }
    for(map<string,int>::iterator it=M.begin();it!=M.end();it++)
        if(it->second>maxn)
            maxn=it->second;
    map<string,int> MM;
    for(int i=0;i<N;i++)
    {
        MM[ss[i]]+=x[i];
        if(M[ss[i]]==maxn&&MM[ss[i]]>=maxn)
        {
            win=ss[i];
            break;
        }
    }
    cout<<win<<"\n";
    return 0;
}