一、题目描述

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

输入格式：

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

输出格式：

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

输入样例：

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

输出样例：

2 150

二、题目分析

注意分数最高的学校分数为0时的情形。
题目要求给出分数最高的学校的编号以及总分。
可以使用unordered_map来记录各学校的编号以及分数。
记录的同时获得最大的分数。
直接模拟。

三、思路与代码

1.思路

输入时，对每一个输入的学校编号及分数，首先判断该学校是否之前有分数，即
school.find(sno) != school.end(),若有分数，则将现在输入的分数与之前相加，若无则该学校分数等于输入的分数。
并且同时比较该学校的分数和当前最大的分数。

    for (int i = 0; i < N; i++){int sno, grade;cin >> sno >> grade;if (school.find(sno) != school.end()){school[sno] += grade;}elseschool[sno] = grade;//找到最大分数的学校和分数。if (school[sno] > maxgrade){maxsno = sno;maxgrade = school[sno];}}

2.代码

#include <iostream>
#include <unordered_map>
#include <vector>
#include <stdio.h>using namespace std;
int main()
{unordered_map<int, int> school;//使用unordered_map类型来记录各学校的编号以及总分int N;cin >> N;int maxsno = 0;int maxgrade = -1; //-1而非0，因为学校分数可能为0for (int i = 0; i < N; i++){int sno, grade;cin >> sno >> grade;if (school.find(sno) != school.end()){school[sno] += grade;}elseschool[sno] = grade;//找到最大分数的学校和分数。if (school[sno] > maxgrade){maxsno = sno;maxgrade = school[sno];}}printf("%d %d", maxsno, maxgrade);return 0;
}

四、结果

【PAT】1032 挖掘机技术哪家强相关推荐

PAT 1032挖掘机技术哪家强的代码实现及改进思考（C语言）
题目为了用事实说明挖掘机技术到底哪家强,PAT组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. 输入格式: 输入在第1行给出不超过10^5^的正整数N,即参赛人数.随后N行,每 ...
PAT 1032 挖掘机技术哪家强
题目链接:请点击思路:用vector定义一个整型数组v,用数组下标表示学校编号,数组内存放其总成绩.在输入每一个记录同时,登记每一所学校当前所获得的总成绩,然后,用maxgrade与当前该学校的总成 ...
PAT乙级 1032 挖掘机技术哪家强 (20 分)
1032 挖掘机技术哪家强 (20 分) 为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. 原题链接代码 #include < ...
[pat乙]1032 挖掘机技术哪家强
1032 挖掘机技术哪家强(20)(20 分) 为了用事实说明挖掘机技术到底哪家强,PAT组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. 输入格式: 输入在第1行给出不超过10 ...
PAT 乙级1032 挖掘机技术哪家强（C语言，含判断点解析）
1032 挖掘机技术哪家强为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. 输入格式: 输入在第 1 行给出不超过 10^5的正整数 ...
PAT 乙级 1032 挖掘机技术哪家强 (20分)
1032 挖掘机技术哪家强 (20分) 为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. 输入格式: 输入在第 1 行给出不超过 10 ...
1032. 挖掘机技术哪家强(20)
1032. 挖掘机技术哪家强(20) 为了用事实说明挖掘机技术到底哪家强,PAT组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. 输入格式: 输入在第1行给出不超过105的正整数 ...
C++学习之路 | PTA乙级—— 1032 挖掘机技术哪家强 (20 分)（精简）
1032 挖掘机技术哪家强 (20 分) 为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. 输入格式: 输入在第 1 行给出不超过 1 ...
1032 挖掘机技术哪家强（20 分)
1032 挖掘机技术哪家强 (20 分) 为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. 输入格式: 输入在第 1 行给出不超过 1 ...

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