題目

為了用事實(shí)說(shuō)明挖掘機(jī)技術(shù)到底哪家強(qiáng)，PAT 組織了一場(chǎng)挖掘機(jī)技能大賽。現(xiàn)請(qǐng)你根據(jù)比賽結(jié)果統(tǒng)計(jì)出技術(shù)最強(qiáng)的那個(gè)學(xué)校。

輸入格式：

輸入在第 1 行給出不超過(guò) 10⁵ 的正整數(shù) N，即參賽人數(shù)。隨后 N 行，每行給出一位參賽者的信息和成績(jī)，包括其所代表的學(xué)校的編號(hào)（從 1 開(kāi)始連續(xù)編號(hào)）、及其比賽成績(jī)（百分制），中間以空格分隔。

輸出格式：

在一行中給出總得分最高的學(xué)校的編號(hào)、及其總分，中間以空格分隔。題目保證答案唯一，沒(méi)有并列。

輸入樣例：

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

輸出樣例：

2 150

分析

• 用結(jié)構(gòu)體存參賽者的學(xué)校編號(hào)和成績(jī)，比較方便。
• 最多有N隊(duì)，N≤10⁵，所以可以定義一個(gè)全局?jǐn)?shù)組a[100001]（編號(hào)從1開(kāi)始）來(lái)存各個(gè)學(xué)校的成績(jī)
• 每次輸入?yún)①愓邔W(xué)校編號(hào)和成績(jī)的時(shí)候，就將成績(jī)累加到和該參賽者學(xué)校編號(hào)下標(biāo)對(duì)應(yīng)的數(shù)組成員上。
• 令得分最高的學(xué)校編號(hào)為0，總分為a[0]，遍歷數(shù)組a，確定得分最高的學(xué)校編號(hào)和總分。

#include<iostream> #include<algorithm> using namespace std; struct Info {int school,grade; }; int a[100001]; int main() {int i,N;cin>>N;Info stu[N];for(i=0;i<N;i++){cin>>stu[i].school>>stu[i].grade;a[stu[i].school]=a[stu[i].school]+stu[i].grade;}int maxium=0;for(i=1;i<100001;i++){if(a[i]>a[maxium])maxium=i;}cout<<maxium<<" "<<a[maxium];return 0; }

更多題解
pat 乙級(jí)(Basic Level) 題解匯總（持續(xù)更新）（C++）

總結(jié)

以上是生活随笔為你收集整理的pat 乙级 1032 挖掘机技术哪家强（C++）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。