NYISTSWOJ 5864 题目不详（好坑的题...）

题目描述
最近，有一种游戏很火叫“Berlogging”，大家都在玩，于是你也叫来你的同学过来玩
你们一共进行了n轮游戏，每一轮都有可能得分或者失分，当然，n轮结束后，如果仅有一个人的
得分最高，那么他就赢了，如果有多个人得分都是最高的,那么问题就麻烦了，到底谁赢呢？因此
我们规定第一个人先得分最高的赢，每个人的最初的分值都为0，在游戏结束时，保证至少有一个人
最终得分为正。
输入
第一行输入一个整数n(1<=n<=1000),n是进行游戏的次数，接下来n行输入一个字符串name(长度小于40)，参加游戏
的人的名字，和一个整数a(-1000<=a<=1000),表示这个人的得分或者失分。
输出
输出最后那个人赢的名字。

样例输入
3
Bob 3
Alice 5
Bob 2
3
Make 3
Bob 4
Make 3
样例输出
Alice
Make

题意：此处的坑just fot me…

解题思路：map的使用。

AC代码：

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<map>
using namespace std;

int main()
{
    int n,max,a[1010];
    string u[1010];
    while(~scanf("%d",&n))
    {
        map<string,int> mm1,mm2;
        max=-999999999;
        for(int i=0;i<n;i++)
        {
            cin>>u[i];
            scanf("%d",&a[i]);
            mm1[u[i]]+=a[i];把数值加到对应字符串上 
        }
        for(int i=0;i<n;i++)
        {
            if(mm1[u[i]]>max)
                {
                    max=mm1[u[i]];//不解为什么要单独一个for循环寻找最大值。。。 
                }
        }
        for(int i=0;i<n;i++)
        {
            mm2[u[i]]+=a[i];//mm2开始累加 
            if(mm2[u[i]]>=max&&mm1[u[i]]==max)//一加到最大值就输出结果结束循环
            {
                cout<<u[i]<<endl;
                break;
            }
        }
    }
    return 0;
}