A. Winner

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;
}

第一次是这么做的，方法不对。。

 PS:找到最大值之后还要在重新枚举一下找到最大。map挺好用的e