本地編譯環境

系統：win7 64位； C/C++環境：Clion2018，編譯器cygwin。 Java環境：IDEA2018，編譯器jdk-8u172。 Python環境：pycharm，編譯器Anaconda3：Python3.6。

題目

本題也是演算法筆記3.1中例題。

為了用事實說明挖掘機技術到底哪家強， PAT 組織了一場挖掘機技能大賽。請根據比賽結果統計出技術最強的那個學校。 輸入格式： 在第1行給出不超過10的5次方的正整數N, 即參賽人數。隨後N行，每行給出一位參賽者的資訊和成績，包括其所代表的學校的編號（從1 開始連續編號）及其比賽成績（百分制），中間以空格分隔。 輸出格式： 在一行中給出總得分最高的學校的編號及其總分，中間以空格分隔。題目保證答案唯一，沒有並列。

TIPS： 注意每個學校最後比較的是總分，需要把同學校的參賽者的分數相加起來。

C/C++解法

#include <cstdio>
int main(){
    int N;
    scanf("%d",&N);
    int school[N+1]={0};
    int MAX=0,highestid=0;
    int schoolID,score;
    for(int i=1;i<=N;i++){
        scanf("%d %d",&schoolID,&score);
        school[schoolID]+=score;
    }
    for(int i=1;i<=N;i++){
        if(school[i]>MAX){
            MAX=school[i];
            highestid=i;
        }
    }
    printf("%d %d",highestid,MAX);
    return 0;
}