PAT-B 1032 挖掘機技術哪家強

                                               PAT-B 1032 挖掘機技術哪家強 

                             https://pintia.cn/problem-sets/994805260223102976/problems/994805289432236032

 

 

題目

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

輸入

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

輸出

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

樣例輸入

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

樣例輸出

2 150

分析

簡單題，具體看程式。

C++程式

#include<iostream>

using namespace std;

const int N=100005;
int a[N];//a[i]表示編號為i的學校的總分 

int main()
{
	int n,id,x;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d%d",&id,&x);
		a[id]+=x;
	}
	int k=1;
	for(int i=2;i<N;i++)
	  if(a[i]>a[k])
	    k=i;
	printf("%d %d\n",k,a[k]);
	return 0;
}