1032 挖掘機(jī)技術(shù)哪家強(qiáng)(20)(20 分)
為了用事實(shí)說明挖掘機(jī)技術(shù)到底哪家強(qiáng)徽千,PAT組織了一場挖掘機(jī)技能大賽《倨梗現(xiàn)請你根據(jù)比賽結(jié)果統(tǒng)計出技術(shù)最強(qiáng)的那個學(xué)校蔼两。
輸入格式:
輸入在第1行給出不超過105的正整數(shù)N,即參賽人數(shù)。隨后N行锨并,每行給出一位參賽者的信息和成績,包括其所代表的學(xué)校的編號(從1開始連續(xù)編號)、及其比賽成績(百分制)辛润,中間以空格分隔。
輸出格式:
在一行中給出總得分最高的學(xué)校的編號见秤、及其總分砂竖,中間以空格分隔。題目保證答案唯一鹃答,沒有并列乎澄。
輸入樣例:
6
3 65
2 80
1 100
2 70
3 40
3 0
輸出樣例:
2 150
代碼
#include<iostream>
using namespace std;
int main(){
int n,a,b;
int maxschool=1;
int school[100009]={0};
cin>>n;
for(int i=0; i<n; i++){
cin>>a>>b;
school[a]+=b;
}
for(int i=1; i<=n; i++){
if(school[maxschool]<school[i])
maxschool=i;
}
cout<<maxschool<<" "<<school[maxschool];
}