PAT乙級 挖掘機技術哪家強

2021-09-02 21:34:57 字數 621 閱讀 8203

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

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

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

6

3 65

2 80

1 100

2 70

3 40

3 0

2 150
首先看完之後的第一想法就是建立乙個map,其中map的key值是參賽者所屬學校的編號,value值是學校的總分。這裡用乙個max來記錄總分最高的那個學校的編號。嗯,最後直接輸出就行了。

#include using namespace std;

int main()

}cout << max << " " << m[max] << endl;

return 0;

}

PAT乙級 挖掘機技術哪家強

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

PAT乙級 挖掘機技術哪家強

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

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

利用桶排序的思想,建立乙個100000大的結構體陣列,裡面有兩個int,乙個是總分數乙個是學校編號,最後在乙個快排就ok了,其實更正規的寫法是用map.但這樣的寫法在資料量不大的時候也可以.include iostream include map include vector include str...