（周日赛）Winner

题意：#转 

/*玩一个游戏，每轮有一个人得分，或减分，当所有轮完成后，找出分数最高的那个人，
如果是多个人，找出那些人中第一个达到最高分或更高的人。

先保存好每个人的分数，记录下究竟有那几个人会得奖，再次遍历所有回合，
找出第一个高于等于那个分数的且最终会得奖的人。
*/

Sample Input

Input

3
mike 3
andrew 5
mike 2

Output

andrew

Input

3
andrew 3
andrew 2
mike 5

Output

andrew

 

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

struct point
{
    char name[20];
    int num;
}a[1000],b[1000];
char s[1000][35];
int x[1000];

int main()
{
    int n,i,j;
    while(~scanf("%d",&n))
    {
        int d=0;
        memset(a,0,sizeof(a));
        for(i=0;i<n;i++)
        {
            scanf("%s %d",s[i],&x[i]);
            if(d)
            {
                for(j=0;j<d;j++)
                    if(!strcmp(a[j].name,s[i]))
                    {
                        a[j].num+=x[i];
                        break;
                    }
                if(j==d)
                {
                    strcpy(a[d].name,s[i]);
                    a[d++].num=x[i];
                }
            }
            else
            {
                strcpy(a[0].name,s[i]);
                a[0].num=x[i];
                d++;
            }
        }
        int maxn=0;
        for(i=0;i<d;i++)
            maxn=max(maxn,a[i].num);
        memset(b,0,sizeof(b));
        int dd=0;
        for(i=0;i<n;i++)
        {
            if(dd)
            {
                for(j=0;j<dd;j++)
                    if(!strcmp(b[j].name,s[i]))
                    {
                        b[j].num+=x[i];
                        if(b[j].num>=maxn&&a[j].num==maxn)
                        {
                            printf("%s
",s[i]);
                            return 0;
                        }
                        break;
                    }
                    if(j==dd)
                    {
                        strcpy(b[dd].name,s[i]);
                        b[dd].num=x[i];
                        if(b[dd].num>=maxn&&a[dd].num==maxn)
                        {
                            printf("%s
",s[i]);
                            return 0;
                        }
                        dd++;
                    }
            }
            else
            {
                strcpy(b[0].name,s[i]);
                b[0].num=x[i];
                if(x[i]>=maxn&&a[0].num==maxn)
                {
                    printf("%s
",s[i]);
                    return 0;
                }
                dd++;
            }
        }
    }
    return 0;
}