A. Winner

最新推荐文章于 2018-03-01 17:25:13 发布

bupt_xycr

最新推荐文章于 2018-03-01 17:25:13 发布

阅读量385

点赞数

本文链接：https://blog.csdn.net/u013077144/article/details/51211863

版权

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

虽然这题很水，没有考一点算法，但还是很有价值的

题目大意就是：n代表轮数，每轮给出人名和他要的到的分数（负分数代表扣的分数），最后在这几轮结束后，看谁的分数最多。如果有多个人的最高分相同，则第一个达到最高分的人为winner

如果最后有多个人分数都是最高的，则这些人里面，在比赛过程中首先达到或者超过这个分数的人夺冠

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<vector>
#include<cmath>
#include<stdlib.h>
#include<iomanip>
#include<list>
#include<deque>
#include<map>
#include <stdio.h>
#include <queue>

#define maxn 1000+5
#define ull unsigned long long
#define ll long long
#define reP(i,n) for(i=1;i<=n;i++)
#define rep(i,n) for(i=0;i<n;i++)
#define cle(a) memset(a,0,sizeof(a))
#define mod 90001
#define PI 3.141592657

const ull inf = 1LL << 61;
const double eps=1e-5;

using namespace std;

bool cmp(int a,int b){
    return a>b;
}
map <string,int>mp,g;///mp前面是索引后面是值
string s[maxn];
int score[maxn];
int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    int n;
    while(~scanf("%d",&n))
    {
        int max1=-2000;
        for(int i=0;i<n;i++)
        {
            cin>>s[i];
            scanf("%d",&score[i]);
            mp[s[i]]+=score[i];
        }
       for(int i=0;i<n;i++)
       {
           if(max1<mp[s[i]])max1=mp[s[i]];
       }
       int i;
       ///for(i=0;mp[s[i]]<max1||(g[s[i]]+=score[i])<max1;i++);
       for(i=0;;i++)
       {
           if(mp[s[i]]==max1&&(g[s[i]]+=score[i])>=max1)break;///！！！判断第一次达到最大的
       }
       cout<<s[i]<<endl;
    }
        return 0;
}