結果

提出番号 477
提出者 kotamanegi
言語 C++
提出日時 2017-07-18 14:21:27
問題名 (23)世界最大のコンテスト2
結果 AC
点数 100%

テストケース

テストケース 結果 得点 実行時間 メモリ使用量
1 AC 100% 2ms 7504KB
2 AC 100% 2ms 8000KB
3 AC 100% 13ms 7504KB
4 AC 100% 28ms 12720KB
5 AC 100% 129ms 29856KB

ソースコード

#include "bits/stdc++.h"
using namespace std;
#define REP(a,b) for(long long a = 0;a < b;++a)
int main(){
#define int long long
	int n;
	cin >> n;
	map<int,int> hoge;
	REP(i,n){
		int a,b;
		cin >> a >> b;
		hoge[a] += b;
	}
	long long maxe = -1;
	long long ans = 0;
	for(auto i = hoge.begin();i != hoge.end();++i){
		if(maxe < i -> second){
			maxe = i -> second;
			ans = i->first;
		}else if(maxe == i -> second &&ans > i -> first){
			ans = i -> first;
		}
	}
	cout << ans << endl;
	return 0;
}