立志用更少的代碼做更高效的表達

---

PAT乙級最優題解——>傳送門

---

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

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

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

輸入樣例：
6
3 65
2 80
1 100
2 70
3 40
3 0
輸出樣例：
2 150

---

解題思路：定義數組，置0(全局變量數組默認全部置0) ，數組下角標為標號， 數組值為對應的分數和， 求最大值即可。

注意：題中并未說分數一定是整數， 因此要定義浮點型變量

---

代碼展示

#include<bits/stdc++.h> using namespace std; double a[100010]; int main() {int n; cin>>n;while(n--) {int x; cin>>x;double d; cin>>d;a[x] += d;}int flag = 0;for(int i = 0; i < 100010; i++) if(a[flag] < a[i]) flag = i; cout << flag << ' ' << a[flag];return 0; }

---

每日一句

永遠相信美好的事情即將發生?(^-^)

總結

以上是生活随笔為你收集整理的1032 挖掘机技术哪家强 (20分)——15行代码AC的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。