結果

提出番号 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;
}