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

最新推荐文章于 2024-06-05 09:23:24 发布

原创最新推荐文章于 2024-06-05 09:23:24 发布 · 236 阅读

0 ·

CC 4.0 BY-SA版权

PAT乙级专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种通过使用整型数组实现的比赛成绩统计方法，该方法能够快速地对多个学校的成绩进行累加并找到最高分学校及其得分。通过一次遍历输入数据，将每个学校的总分存储在数组中，再遍历数组找出最大值和对应的学校编号。

思路：
又是一道类似映射题，定义一个整型数组，下标表示学校编号，值为学校总分，按照输入，对应学校总分相加即可；然后再进行一遍遍历，找出最大的值和学校标号输出即可（其实）这一步可以写在输入的while循环中；

代码如下，提交使用g++

#include<bits/stdc++.h>
using namespace std;

int score[100001];
int main()
{
	int N;
	scanf("%d", &N);
	getchar(); 
	int no = 0, tmpNo, tmpScore;
	memset(score, 0, sizeof(score));
			
	while(N--)
	{
		scanf("%d %d", &tmpNo, &tmpScore);
		score[tmpNo] += tmpScore;
		if(no < tmpNo)
			no = tmpNo;
	}
	int maxNo, maxScore=0;;
	for(int i = 1; i <= no; i++)
	{
		if(maxScore < score[i])
		{
			maxScore = score[i];
			maxNo = i; 
		}
	}
	printf("%d %d", maxNo, maxScore);
	
	return 0;
}