您的位置:首页 > 其它

cf 2a Winner

2015-10-24 17:53 344 查看
#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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  模拟