| 提出番号 | 2357 |
|---|---|
| 提出者 | kya |
| 言語 | C++ |
| 提出日時 | 2020-03-25 19:13:18 |
| 問題名 | (23)世界最大のコンテスト2 |
| 結果 | AC |
| 点数 | 100% |
| テストケース | 結果 | 得点 | 実行時間 | メモリ使用量 |
|---|---|---|---|---|
| 1 | AC | 100% | 2ms | 8096KB |
| 2 | AC | 100% | 2ms | 8464KB |
| 3 | AC | 100% | 12ms | 7904KB |
| 4 | AC | 100% | 35ms | 10752KB |
| 5 | AC | 100% | 132ms | 23616KB |
#include <bits/stdc++.h>
using namespace std;
bool chmax (int &a, int b) { if (a < b) { a = b; return 1; } return 0; }
void chmin (int &a, int b) { if (a > b) a = b; }
int main() {
int n;
cin >> n;
map<int, int> mp;
for (int i = 0; i < n; i++) {
int a, b;
cin >> a >> b;
mp[a] += b;
}
int score = -1, id = 0;
for (const auto &e : mp) {
if (chmax(score, e.second)) id = e.first;
else if (score == e.second) chmin(id, e.first);
}
cout << id << endl;
return 0;
}