PAT 1032 挖掘機技術哪家強

1032 挖掘機技術哪家強（20 分）

爲了用事實說明挖掘機技術到底哪家強，PAT 組織了一場挖掘機技能大賽。現請你根據比賽結果統計出技術最強的那個學校。

輸入格式：

輸入在第 1 行給出不超過 10​5​​ 的正整數 N，即參賽人數。隨後 N 行，每行給出一位參賽者的信息和成績，包括其所代表的學校的編號（從 1 開始連續編號）、及其比賽成績（百分制），中間以空格分隔。

輸出格式：

在一行中給出總得分最高的學校的編號、及其總分，中間以空格分隔。題目保證答案唯一，沒有並列。

輸入樣例：

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

輸出樣例：

2 150

#include<iostream>
using namespace std;
long long sum[100001];
int main()
{
	int n;//參賽人數
	int school;
	int score;
	int max = 1;//參賽隊伍最大編號
	
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> school;
		cin >> score;
		sum[school] += score;
		if (max < school)
			max = school;
	}
	score = 0;
	for (int i = 1; i <= max; i++)//從1開始編號
	{
		if (score < sum[i])
		{
			score = sum[i];
			school = i;
		}
	}
	cout << school << " " << score;

	system("pause");
	return 0;
}