【PAT】B1032 挖掘机技术哪家强

传送门。

输入样例：

6
3 65
2 80
1 100
2 70
3 40
3 0

输出样例：

2 150

思路

令数组 school[maxn] 记录每个学校的总分，初值为 0。对于每个输入的学校 schID 与对应分数 score，令 school[schID] += score。

令 k 记录最高总分的学校编号，变量 MAX 记录最高总分，初值为 -1。由于学校编号连续，因此枚举编号 1~N，不断更新 k 和 MAX 即可。

代码

#include <iostream>
using namespace std;

const int maxn = 100010;
int school[maxn] = { 0 };

int main() {
    int n, schID, score;
    scanf("%d", &n);
    for (int i = 0; i < n; ++i) {
        scanf("%d%d", &schID, &score); // 学校ID、分数
        school[schID] += score; // 学校schID的总分+score
    }
    int k = 1, MAX = -1; // 初始化
    for (int i = 1; i <= n; ++i)
        if (school[i] > MAX) {
            MAX = school[i];
            k = i;
        }
    printf("%d %d\n", k, MAX);
    return 0;
}