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

原创于 2020-08-13 22:49:09 发布 · 208 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种用于统计多个学校总分的算法实现。通过数组记录各学校累计得分，最终找出总分最高的学校及其分数。文章包含具体实现代码，采用C++语言编写，展示了如何读取学校ID和分数，累加总分，并确定最高分学校。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

传送门。

在这里插入图片描述

输入样例：

输出样例：

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;
}