1032 挖掘機技術哪家強 (20 分)

• 2019 年 10 月 4 日
• 筆記

1032 挖掘機技術哪家強 (20 分)

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

輸入格式：

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

輸出格式：

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

輸入樣例：

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

輸出樣例：

2 150

【我的程式碼】

// 1032 挖掘機技術哪家強 (20 分).cpp : 此文件包含 "main" 函數。程式執行將在此處開始並結束。  //    #include <iostream>  #include <algorithm>  using namespace std;  int main(){      //輸入個數      int num_person;      cin >> num_person;      int a[100000] = { 0 };      int index, input;      for (int i = 0; i < num_person; i++) {          cin >> index >> input;          a[index] += input;      }      int max = 0, res = 0;      int i = 1;      for (; i < 100000; i++) {          if (a[i] == 0)              continue;          if (a[i] > max) {              max = a[i];              res = i;          }      }      cout << res << " " << a[res];  }  

【思路】

1. 比較簡單，十分鐘內即可完成。

2. 很顯然輸入是一對映射關係，很容易想到用數組的索引與值對應。因此我們使用兩次循環。第一次循環進行輸入，第二次循環找最大值的索引即可完成。