Codeforces Beta Round 2A

这道题

意思是

有人打篮球

每次每人+N分

问谁是第一个到达最高分的

这我们可以让map解决

具体代码如下

#include<bits/stdc++.h>
using namespace std;
string n[100005];
int d[100005];
map<string,int> m;
map<string,int> b;
int main(){
	int t;
	cin>>t;
	int ansi=0;
	int de=0;
	string ans=" ";
	for(int i=0;i<t;i++){
		cin>>n[i]>>d[i];
		m[n[i]]+=d[i];
		
	}
	for(int i=0;i<t;i++){
		if(de<m[n[i]]){
			de=m[n[i]];
		}
	}
	for(int i=0;i<t;i++){
		b[n[i]]+=d[i];
		if(b[n[i]]>=de&&m[n[i]]==de){
			cout<<n[i]<<endl;
			break;
		}
		
	}
	
	return 0;
}