為了用事實說明挖掘機技術到底哪家強,pat 組織了一場挖掘機技能大賽。現請你根據比賽結果統計出技術最強的那個學校。
輸入在第 1 行給出不超過 105的正整數 n,即參賽人數。隨後 n 行,每行給出一位參賽者的資訊和成績,包括其所代表的學校的編號(從 1 開始連續編號)、及其比賽成績(百分制),中間以空格分隔。
在一行中給出總得分最高的學校的編號、及其總分,中間以空格分隔。題目保證答案唯一,沒有並列。
6
3 65
2 80
1 100
2 70
3 40
3 0
2 150
#include
using
namespace std;
intmain()
;int n,x,y;
int max=0;
cin>>n;
for(
int i=
0;icout<" "<
}
def
main()
: n=
int(
input()
) m=[0
]*1000000
index=
0for i in
range
(n):
a,b=
map(
int,
input()
.split())
m[a]
+=b if m[a]
>m[index]
: index=a
print
(index,m[index])if
'__name__'
==main():
main(
)
不知道為什麼python的最後乙個測試樣例超時,python執行較慢? 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...