STL应用

赢家

题目描述：在 Berland 风行的纸牌游戏“Berlogging”是遵循以下规则确定赢家的。如果游戏结束时只有一个玩家获得了最高分，那么他是赢家。如果这样的玩家不止一个，那么情况将变得更复杂。每轮中一个玩家赢得或失去一个特定的分数。随着游戏的进行分数被以“name score”的格式记录，name 代表玩家名，score 是一个整数代表本轮得到的分数。如果分数是负的，则表示这个玩家本轮失去的分数。所以，如果两个或更多玩家在游戏结束时获得最高分（不妨设最高分为 m），那么他们中最先得到至少 m 分的成为赢家。开始每个玩家都是 0 分。数据保证游戏结束时至少有一个玩家得到正分。
输入：第一行包含一个整数n（1≤n≤1000），n代表轮数。接下来n行，包含按时间的前后顺序排列的一“namescore”格式表示的每轮的信息，name是一个只含小写英文字母的长度从1到32的字符串，score是一个−1000到1000之间的整数。
输出：输出一行，为赢家的名字。
样例输入：
3
mike 3
andrew 5
mike 2
样例输出：
andrew
题目有点绕哈，注意，是有n轮，但不一定有n个人，想直接用sort的不用试了，会WA的。。。思路是这样的，给每个字符串建两个映射数组（第一个用来求最大值，第二个用来求第一个到达最大值的），注意不能排序，要不然就不能确定谁是先到的了，找到即跳出循环。
解释一下本题用到的STL：
map，即映射，map<string,int>就表示从string类型映射到int类型，map定义出来是一个数组，可以用map.empty()判断其映射是否为空。
string型字符串，用scanf输入需要事先定义长度，所以一般直接用cin输入就好。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    map<string,int>somebody1,somebody2;//定义的时候不用加中括号
    string s[1001];
    int n,i,maxn=0,a[1001];
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        cin>>s[i];
        scanf("%d",&a[i]);
        somebody1[s[i]]+=a[i];//这样就省去了字符串之间相互比较的步骤
    }
    for(int i = 1; i <= n; i++)
    {
        maxn=max(maxn,somebody1[s[i]]);//不能放到上一个循环里，因为有可能会出现负数
    }
    for(i=1;i<=n;i++)//不要排序！！！
    {
        somebody2[s[i]]+=a[i];
        if((somebody2[s[i]]>=maxn)&&(somebody1[s[i]]>=maxn))//第一个数组也要大于maxn，因为后边有可能出现负数
        {
            cout<<s[i]<<endl;
            break;//输出第一个达到的就好了
        }
    }
    return 0;
}