PAT (Basic Level) Practice （中文）1032（笔记）

最新推荐文章于 2023-05-17 15:34:21 发布

Warmsunfire

最新推荐文章于 2023-05-17 15:34:21 发布

阅读量46

点赞数

文章标签： pat考试

本文链接：https://blog.csdn.net/Warmsunfire/article/details/129165171

版权

PAT (Basic Level) Practice （中文）1032（笔记）

题目输入

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

题目思路

用数组school[schID]记录各个学校的总分，初值为0，对每一个读入的学校schID赋予其对应的分数score,令school[schID]+=score
定义变量k记录最高分的学校，变量max定义最高分（初值为-1）。遍历所有学校找到最高分的学校。

题解代码

#include <cstdio>
const int maxn = 100010;
int school[maxn]={0};
int main(){
	int n,n1;
	int schID,score;
	scanf("%d",&n);
	n1=n;
	while(n1--){
		scanf("%d %d",&schID,&score);
		school[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",k,max);
	return 0;
}