NSOJ - 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

题意：谁 赢得了游戏？如题目描述。

思路：用 m , mx , p (map容器) ，m存储每个人的最终得分，mx存储每个人的最高得分，p存储每个人出现最大成绩的时间，找到最大成绩，如果有多个找到最早的。

代码：

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

map <string,int> m;//每个人的最终成绩
map <string,int> p;//每个人在第几次的时候出现本人得分最大值；
map<string ,int >mx;//储存每个人分数最大值；
string a , maxn;

int main()
{
    int n,maxsum,x;
    while(~scanf("%d",&n))
    {
        maxsum=-999999999;
        m.clear();
        p.clear();
        mx.clear();
        for(int i=1; i<=n; i++)
        {
            cin>>a>>x;
            m[a]+=x;
            if(m[a]>=mx[a])
            {
                mx[a] = m[a];
                p[a]=i;

            }
        }
        map <string,int>::iterator mm;
        for(mm=m.begin(); mm!=m.end(); mm++)//求最大的成绩是多少
        {
            if( (*mm).second > maxsum )
            {
                maxsum = (*mm).second;
            }
        }

        int last=n+1;
        for(mm=m.begin(); mm!=m.end(); mm++)//哪个人最早出现最大成绩
        {
            if( (*mm).second==maxsum  &&  p[(*mm).first]<last )//等于最大成绩并且比上次的时间更早last(上次的最大成绩出现时间)，p[mm->first]这次出现最大成绩的时间
            {

                last=p[(*mm).first];
                maxn=(*mm).first;
            }
        }
        cout<<maxn<<endl;
    }
    return 0;
}