1032 挖掘机技术哪家强

1032 挖掘机技术哪家强

/**
 * 0.吐槽：经过了期末考试和交流项目，学习算法这个计划终于又继续执行了！
 *        间隔了这么久，前面做过的题也有些忘记了，幸好没有放弃这个计划，
 *        加油！坚持就是胜利！
 * 
 * 1.解题思路：重归之后的第一道题还是比较简单的，没有给自己太大的压力。
 *            这道题的主要思路就是通过数组来存储学校编号以及该学校编号下
 *            的得分情况，每一个数组序号代表一个学校编号，编号下的分数代表
 *            学校的总得分。在输入时将每一个分数score累加到学校编号num对应
 *            的a[num]中，然后遍历整个数组，将总分最高的学校编号保存在变量 t 中
 *            将最高总分保存在max中，最后输出t和max的值
 * 
 * 2.参考博客：https://www.liuchuo.net/archives/563
 */
#include <iostream>
#include <vector>
using namespace std;
int main() {
    int N;
    cin >> N;
    vector<int> a(N + 1);
    int num, score;
    for (int i = 0; i < N; i++) {
        cin >> num >> score;
        a[num] += score;
    }
    int max = a[1], t = 1;
    for (int i = 2; i <= N; i++) {
        if (max < a[i]) {
            max = a[i];
            t = i;
        }
    }
    cout << t << " " << max;
    return 0;
}