codeforces 2A Winner (好好学习英语)

Winner

题目链接:http://codeforces.com/contest/2/problem/A

　　　　——每天在线，欢迎留言谈论。

题目大意：　　

最后结果的最高分 maxscore。在最后分数都为最高分maxscore的玩家中，找那个先得分>=maxscore 的玩家。。。。

o.o...折腾了一天，题意没搞懂。。。

思路：

模拟，没啥思路。此随笔纯粹感慨。。。

AC代码：

#include <iostream>
#include <map>
#include <string>
using namespace std;
struct record
{
    string s;
    int score;
    record():s(""),score(0){}
};
map<string,int> map1,maptemp;
record rec[1050];
int main()
{
    int n,a,maxscore;
    string ss;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>ss>>a;
        map1[ss]+=a;
        //cout<<ss<<":"<<map1[ss]<<endl;
        rec[i].s=ss;
        rec[i].score=a;
    }
    maxscore=map1[rec[0].s];
    for(int i=1;i<n;i++)
        if(map1[rec[i].s]>maxscore)
            maxscore=map1[rec[i].s];
    for(int i=0;i<n;i++)
    {
        maptemp[rec[i].s]+=rec[i].score;
        if(map1[rec[i].s]==maxscore&&maptemp[rec[i].s]>=maxscore)
            {cout<<rec[i].s<<endl;return 0;}
    }
    return 0;
}

2017-05-10 00:47:32