1032 挖掘机技术哪家强 (20分)

---

PAT乙级题目对应知识点分类梳理

---

---

小思路

q[num] += tmp; 对应序号的值存加入对应数组的和。然后大于max的标记坐标和数值最后输出即可。

code

#include <iostream>
#include <string>

using namespace std;

const int N = 1e5 + 10;

int n;
int q[N];

int main()
{
    cin >> n;
    int num, max = 0, pos = 0;
    for (int i = 0; i < n; i ++ )
    {
        int tmp;
        cin >> num >> tmp;
        q[num] += tmp;

        if (q[num] > max)
        {
            pos = num;
            max = q[num];
        } 
    }
    cout << pos << " " << q[pos] << endl;
    return 0;
}