挖掘技术哪家强（PAT乙级）

最新推荐文章于 2023-07-15 18:21:12 发布

原创最新推荐文章于 2023-07-15 18:21:12 发布 · 149 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#pat考试

PAT乙级专栏收录该内容

10 篇文章

订阅专栏

本文解析了PAT挖掘机技能大赛的数据，通过编程统计各学校总分，揭示技术实力最强的学校。

挖掘技术哪家强（PAT）

题目描述

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

输入描述:

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

输出描述:

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

输入例子:

输出例子:

2 150

题意：

给定若干学校编号及其分数，统计各个学校分数进行分数排名，找出最大值。

解题思路：

我们可以直接开一个int数组记载各校分数，数组下标为学校编号，数组值为各校分数。在进行累加的过程中，通过定义两个int型变量MaxSchool、MaxScore记载分数最大的学校编号和分数即可，若求最小值同理。注：该题只涉及到两个量，即编号和分数，若涉及到多个量，则定义一个结构体存储各个量信息，其他步骤则类似。

源代码：

#include <iostream>

using namespace std;

const int N = 1e5 + 50;

int school[N];		//学校及其积分 
int MaxSchool, MaxScore; 

int main() {
	int n;
	cin >> n;
	
	//读入n个数据 
	for(int i = 0; i < n; i++) {
		int a, b;
		scanf("%d%d", &a, &b);
		
		//传入数据：a学校获得b分，因此递增即可。 
		school[a] += b; 
		
		//比较该学校分值和最大分值，找出Max值 
		if(school[a] > MaxScore) {
			MaxScore = school[a];
			MaxSchool = a;
		}
	}
	
	//输出最大值 
	cout << MaxSchool << " " << MaxScore; 
	return 0; 
}