【Codeforces】CF2A Winner (题解)

CF2A Winner


题解:

#include <iostream>
#include <map>
#include <algorithm>
using namespace std;
map<string,int> mp,mpp;
int n,a[100001],maxn=-99999999;
string s[100001],s1;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>s[i]>>a[i];
		mp[s[i]]+=a[i];
	}
	for(int i=1;i<=n;i++)
	{
		maxn=max(maxn,mp[s[i]]);
	}
	for(int i=0;i<=n;i++)
	{
		mpp[s[i]]+=a[i];
        if(mp[s[i]]==maxn&&mpp[s[i]]>=maxn)
        {
            s1=s[i];
            break;
        }
    }
	cout<<s1;
	return 0;
}
发布了21 篇原创文章 · 获赞 0 · 访问量 180

猜你喜欢

转载自blog.csdn.net/zhaoweiming2019/article/details/104254433