PAT乙級 挖掘機技術哪家強

2021-10-09 11:18:18 字數 767 閱讀 3363

問題描述

為了用事實說明挖掘機技術到底哪家強,pat 組織了一場挖掘機技能大賽。

現請你根據比賽結果統計出技術最強的那個學校。

輸入格式

輸入在第 1 行給出不超過 10​5 的正整數 n,即參賽人數。

隨後 n 行,每行給出一位參賽者的資訊和成績,包括其所代表的學校的編號(從 1 開始連續編號)、及其比賽成績(百分制),中間以空格分隔。

輸出格式

在一行中給出總得分最高的學校的編號、及其總分,中間以空格分隔。

題目保證答案唯一,沒有並列。

樣例輸入

63 65

2 80

1 100

2 70

3 40

3 0樣例輸出

2 150

題解:

#include

using

namespace std;

int s[

100010];

intmain()

} cout << team <<

" "<< max << endl;

return0;

}

ps:當輸入規模達到10^5時,用scanf明顯快於cin

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...