問題描述
為了用事實說明挖掘機技術到底哪家強,pat 組織了一場挖掘機技能大賽。
現請你根據比賽結果統計出技術最強的那個學校。
輸入格式
輸入在第 1 行給出不超過 105 的正整數 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...