codeforces 2A

原题链接：

　　http://codeforces.com/problemset/problem/2/A

题意:

　　游戏结束后，得分最多（用maxSco表示最大分）者获胜（分数可为负），若有多个人分数最多，则得分先达到maxSco者获胜；

　　这里特殊说一下：

　　　　在游戏过程中玩家可能得分也肯能减分；

　　　　那么当多个人是maxSco时，先达到maxSco者获胜，这个先达到应该这样理解：

　　　　　　如数据：a  2

　　　　　　　　　　b  1

                            a  -1

　　　　　　a最开始就是2分是由于后来减了1分才与b同分；根据正常思想是b获胜；

　　　　　　实则是a获胜因为a比b先达到（甚至大于）maxSco的人；

代码：

#include<cstdio>
#include<iostream>
#include<string>
#include<cstring>

using namespace std;

struct sta{
    
    string name;
    int sum;
    int index;
}a[1002],b[1002],c[1002],ans;

int main()
{
    int n;
    int i,j,d=-1;
    int maxSco=-1000003,minIndex;
    ans.sum=-1000003;
    cin>>n;
    for(i=0;i<n;i++)
    {
        cin>>b[i].name>>b[i].sum;
        for(j=0;j<=d;j++)
        {
            if(a[j].name==b[i].name)
            {
                a[j].sum+=b[i].sum;
                break;
            }
        }
        if(d==j-1)
        {
            a[++d].name=b[i].name;
            a[d].sum+=b[i].sum;
        }
    }
    for(i=0;i<=d;i++)
    {
        if(maxSco<a[i].sum)
            maxSco=a[i].sum;
    }
    d=-1;
    for(i=0;i<n;i++)
    {
        for(j=0;j<=d;j++)
        {
            if(c[j].name==b[i].name)
            {
                c[j].sum+=b[i].sum;
                if(c[j].sum>=maxSco&&c[j].index==-1)
                {
                    c[j].index=i;
                }    
                break;
            }
        }
        if(d==j-1)
        {
            c[++d].name=b[i].name;
            c[d].sum=b[i].sum;
            c[d].index=-1;
            if(c[d].sum>=maxSco)
                c[d].index=i;
        }
    }
    for(i=0; i<=d; i++)
    {
        if(ans.sum<c[i].sum||(ans.sum==c[i].sum&&c[i].index<ans.index))
            ans=c[i];
    }
    cout<<ans.name<<endl;
    return 0;
}

--------------欢迎评论----------------