PAT-B 1032. 挖掘机技术哪家强

最新推荐文章于 2024-01-13 11:43:31 发布

不明真相的板蓝根

最新推荐文章于 2024-01-13 11:43:31 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT-B 文章标签： PAT 乙级简洁代码

本文链接：https://blog.youkuaiyun.com/plank_root/article/details/51330752

PAT-B 专栏收录该内容

62 篇文章

订阅专栏

本题通过一场虚拟的挖掘机技能大赛，介绍了如何统计不同学校参赛者的总成绩，并找出成绩最高的学校。使用C语言实现，通过数组记录各学校的累计分数，最终输出最高分学校编号及分数。

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

题目内容：

为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。

输入格式：

输入在第1行给出不超过 $10^5$ 的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从1开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。

输出格式：

在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案唯一，没有并列。

输入样例：
6
3 65
2 80
1 100
2 70
3 40
3 0
输出样例：
2 150

思路分析：

用下标表示学校，每读取一项数据就累加到对应学校中，最后选择得分最高的学校输出。

代码：

#include <stdio.h>

int main()
{
    int N = 0, temp = 0, list[100001] = {0};
    scanf("%d", &N);

    for (int i = 0, j = 0, k = 0; i < N; i++) {
        scanf("%d%d", &j, &k);
        list[j] += k; // 数组下标表示学校，学生所得乘积累计
    }
    for (int i = 1; i < N+1; i++) // 选择得分最高的学校
        if (list[i] > list[temp])
            temp = i;

    printf("%d %d", temp, list[temp]);

    return 0;
}

点这里进入试题网页