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

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

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

#include
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;
}

你可能感兴趣的:(PAT乙级)