1032 挖掘機技術哪家強

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

輸入格式：

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

輸出格式：

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

輸入樣例：

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

輸出樣例：

2 150
　　題解：定義一個足夠大的數組，且都初始化為0，最為各個編號的學校的總成績，碰到對應學校編號的成績，直接加到總成績上，並記錄最大值即可。

代碼如下：
 

 1 #include<iostream>
 2 
 3 using namespace std;
 4 
 5 int a[1000000] = {0};
 6 int main()
 7 {
 8     int n,no,score, no2, m = 0, max = 0;
 9     scanf("%d",&n);
10     while( n--){
11         scanf("%d %d",&no,&score);
12         a[no] += score;
13         if( no > m)
14             m = no;
 
15         if( a[no] > max){
16             max = a[no];
17             no2 = no;
18         }
19     }
20     printf("%d %d",no2,max);
21     return 0;
22 }

PAT Basic 1032