简单map

题意：

输出总分数最高的人，若有多个总分数相同的人，输出最先达到最高分数的人。

这题一开始我是用string一边 暴力模拟更新一边标记。后来发现这里有个坑，一开始得分高的人可能后来拿了个负分，名次下降。按照我开始的方法检测不出来这种情况。用map做思路更清晰也更简洁。

代码：

#include <cstdio>
#include <iostream>
#include <map>
#include<string>
using namespace std;
map<string, int> a,b;
string s[1020];

int main()
{
    int x[1020];
    int n;
    cin >> n;
    for(int i = 1; i <= n; i++)
    {
        cin >> s[i] >> x[i];
        a[s[i]]+=x[i];
    }
    int maxn = 0;
    for(int i = 1; i <= n; i++)
    {
        if(a[s[i]] > maxn)
            {maxn = a[s[i]];}
    }

    for(int i = 1; i <= n; i++)
    {
        b[s[i]]+=x[i];
        if((b[s[i]]>=maxn) && (a[s[i]]>=maxn))
        {
          cout << s[i];
            break;
        }
    }
    return 0;
}