PAT乙級 1022挖掘機技術哪家強（20）

2021-09-22 18:22:32 字數 1081 閱讀 1627

為了用事實說明挖掘機技術到底哪家強，pat組織了一場挖掘機技能大賽。現請你根據比賽結果統計出技術最強的那個學校。
輸入在第1行給出不超過105的正整數n，即參賽人數。隨後n行，每行給出一位參賽者的資訊和成績，包括其所代表的學校的編號、及其比賽成績（百分制），中間以空格分隔。

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


3 65


2 80


1 100


2 70


3 40


3 0
2 150
首先定義乙個結構體陣列contest，裡面存放的是學校編號和比賽成績，並且在輸入上述資訊的過程中記錄學校編號的最大值max_number。再定義乙個結構體資料sum_用來存放所有編號number及其對應的成績總和total。接著使用雙層for迴圈結構，外層為從1到最大編號max_number的遍歷，內層為contest中所有有效輸入資料個數的遍歷。將contest資料中所有number值相同的score值分貝對應地加起來，最後將學校編號number和成績總和total放入結構體sum_中，用sort降序排列後輸出第一項資料的編號number和成績總和total。

#include #includeusing namespace std;


struct contest ;


contest contest1[100001];


struct sum_ sum[100001];


bool compare(sum_ &a,sum_& b)


int main()


//cout << max_number;


for (int k = 1; k <= max_number; k++)


}} sort(sum, sum+max_number, compare);


cout << sum[0].number<< " " << sum[0].total

}

PAT乙級 挖掘機技術哪家強

為了用事實說明挖掘機技術到底哪家強，pat 組織了一場挖掘機技能大賽。現請你根據比賽結果統計出技術最強的那個學校。輸入在第 1 行給出不超過 10 5 的正整數 n，即參賽人數。隨後 n 行，每行給出一位參賽者的資訊和成績，包括其所代表的學校的編號 從 1 開始連續編號 及其比賽成績 百分制 中間以...

PAT乙級 挖掘機技術哪家強

問題描述 為了用事實說明挖掘機技術到底哪家強，pat 組織了一場挖掘機技能大賽。現請你根據比賽結果統計出技術最強的那個學校。輸入格式 輸入在第 1 行給出不超過 10 5 的正整數 n，即參賽人數。隨後 n 行，每行給出一位參賽者的資訊和成績，包括其所代表的學校的編號 從 1 開始連續編號 及其比賽...

PAT乙級 挖掘機技術哪家強

為了用事實說明挖掘機技術到底哪家強，pat 組織了一場挖掘機技能大賽。現請你根據比賽結果統計出技術最強的那個學校。輸入在第 1 行給出不超過 10 5的正整數 n，即參賽人數。隨後 n 行，每行給出一位參賽者的資訊和成績，包括其所代表的學校的編號 從 1 開始連續編號 及其比賽成績 百分制 中間以空...