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
#include
#include
#include
#include
using namespace std;

map  m;//每个人的最终成绩
map  p;//每个人在第几次的时候出现本人得分最大值;
mapmx;//储存每个人分数最大值;
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 ::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]first]这次出现最大成绩的时间
            {

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


你可能感兴趣的:(STL)