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

Phoebea

于 2023-03-17 14:09:58 发布

阅读量122

点赞数

文章标签： c++ 算法数据结构

本文链接：https://blog.youkuaiyun.com/m0_52053183/article/details/129619376

版权

文章描述了一场比赛，PAT组织举办了一场挖掘机技能大赛，以评估不同学校的技术实力。通过输入数据，使用C++编程中的map数据结构，程序统计每个学校的总分，并找出得分最高的学校。最终，程序输出了获胜学校的编号及其总分。

摘要生成于 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

分析：一个学校对应一个总成绩，所以可以用map结构来存储数据，map是键值对（键指的是关键字，值指的是关键字的值），格式为：map<键，值>map_name。本题把学校编号存储为键，学校分数存储为值，每输入一个数据，就更新一次值对应学校的总分：stu[num] += score;

语言：C++

#include<iostream>
#include<map>
using namespace std;

int main() {
	int N,num,score,maxi=1;
	map<int, int>stu;
	cin >> N;
	for (int i = 0; i < N; i++) {
		cin >> num >> score;
		stu[num] += score;
	}
	for (int i = 0; i < stu.size(); i++) 
		if (stu[maxi] < stu[i]) maxi = i;
    cout << maxi << " " << stu[maxi];
	return 0;
}