結果

提出番号	386
提出者	C3H5(ONO2)3
言語	C++
提出日時	2017-07-15 16:07:29
問題名	(23)世界最大のコンテスト2
結果	AC
点数	100%

---

テストケース

ソースコード

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <map>
using namespace std;

int main() {
	int n,ans=100000,hoge=-1;
	map<int,int>mp;
	vector<int>c,d;
	cin>>n;
	for(int i=0;i<n;i++){
		int a,b;
		cin>>a>>b;
		mp[a]=0;
		c.push_back(a);
		d.push_back(b);
	}
	for(int i=0;i<n;i++){
		mp[c[i]]+=d[i];
	}
	for(int i=0;i<n;i++){
		if(hoge==mp[c[i]]){
			ans=min(ans,c[i]);
		}else{
			if(hoge<mp[c[i]]){
				ans=c[i];
				hoge=mp[c[i]];
			}
		}
	}
	cout<<ans<<endl;
	return 0;
}