两个样例全过,but WA!!!
#include<bits/stdc++.h>
using namespace std;
int n,sum;
struct node
{
string s;
int a;
}a[10005];
int main()
{
int maxn=INT_MIN,maxni;
cin>>n;
while(n--)
{
bool f=0;
string str;
int b;
cin>>str>>b;
for(int i=1;i<=sum;i++)
{
if(a[i].s==str)
{
f=1;
a[i].a+=b;
}
}
if(f==0)
{
sum++;
a[sum].s=str;
a[sum].a=b;
}
}
for(int i=sum;i>1;i--)
{
for(int j=1;j<i;j++)
{
if(a[j].a<a[j+1].a)
{
swap(a[j],a[j+1]);
}
else if(a[j].s[1]<a[j+1].s[1])
{
swap(a[j],a[j+1]);
}
}
}
cout<<a[1].s<<endl;
return 0;
}