1032 挖掘機技術哪家強

老子必須天下第一發表於2018-09-26

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

輸入格式：

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

輸出格式：

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

輸入樣例：

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

輸出樣例：

2 150


/*此題未考慮輸入資料的大小，會造成返回段錯誤*/
 1 #include <iostream>
 2 #include <algorithm>
 3 using namespace std;
 4 int  a[100100] = {0};
 5 
 6 int main()
 7 {
 8     int n;
 9     cin >> n;
10     int sid; int snum;
11     for (int i = 0; i < n; i++) {
12         scanf("%d%d", &sid, &snum);
13         a[sid] += snum;
14 
15     }
16     int  max = -1;
17     int j = 1;
18     for (int i = 1; i <= n; i++) {
19         if (a[i] > max)
20         {
21             max = a[i];
22             j = i;
23         }
24     }
25 
26     printf("%d %d
", j,max);
27 
28 
29 
30     return 0;
31 }

 

相關文章