PAT_乙级_1032. 挖掘机技术哪家强(20)

题目链接：点击打开链接

 

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

输入格式：

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

输出格式：

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

输入样例：

6
3 65
2 80
1 100
2 70
3 40
3 0

输出样例：

2 150

我的C++程序：

 

#include<iostream>
using namespace std;
int main()
{
	int n,max=0,index=0;//n是参赛人数，max是最高分，index是最高分的学校编号
	int i = 0;
	int id;//学校编号
	int temp_score;
	int score[100000] = {0};//成绩初始化为0
	cin >> n;
	for (i = 0; i < n; i++)
	{
		cin >> id >> temp_score;
		score[id] = temp_score + score[id];//叠加分数，计算学校总分
	}
	for (i = 0; i <100000; i++)
	{
		if (score[i] >= max)//查找最高分数及学校编号
		{
			max = score[i];
			index = i;
		}
	}
	if (n >0&&n<=100000)//n是正整数，且不超过100000
	{
		cout << index << ' ' << max;
	}
	return 0;
}