為了用事實說明挖掘機技術到底哪家強,pat 組織了一場挖掘機技能大賽。現請你根據比賽結果統計出技術最強的那個學校。
輸入在第 1 行給出不超過 105的正整數 n,即參賽人數。隨後 n 行,每行給出一位參賽者的資訊和成績,包括其所代表的學校的編號(從 1 開始連續編號)、及其比賽成績(百分制),中間以空格分隔。
在一行中給出總得分最高的學校的編號、及其總分,中間以空格分隔。題目保證答案唯一,沒有並列。
63 65
2 80
1 100
2 70
3 40
3 0
2 150
要想輸出得分最高的學校的編號及總分,可以採用陣列scoresum【】來記錄學校的總分,但是一定要記得把初始值設為0,然後讀入每行的學校編號和總分,不斷更新相應總分。
所以我的**總體分為兩個部分,第乙個迴圈計算出各個編號的學校總分,第二個迴圈則是輸出最大值。值得注意的是第二個迴圈是從1開始,number結束,因為學校編號是從1開始的。這個要注意一下,資料的第三組就是這樣的資料。
另:python第四組資料超時了,這個我研究了好一會還是超時,如果有大佬幫忙解決感激不盡。
#include
#include
intmain()
;int i;
scanf
("%d"
,&number)
;for
(i=0
; i)int j=
1,max=-1
;for
(i=1
;i<=number;i++)}
printf
("%d %d"
,j, max)
;return0;
}
scoresum=[0
]*100009
number=
eval
(input()
)max=-
1for i in
range(0
,number)
: schoolnum, score =
map(
int,
input()
.split())
scoresum[schoolnum]
+=score
for i in
range(1
,number+1)
:if(scoresum[i]
>
max)
:max
=scoresum[i]
j=iprint
(f" "
)
Pat 1032 挖掘機技術哪家強
為了用事實說明挖掘機技術到底哪家強,pat組織了一場挖掘機技能大賽。現請你根據比賽結果統計出技術最強的那個學校。輸入格式 輸入在第1行給出不超過105的正整數n,即參賽人數。隨後n行,每行給出一位參賽者的資訊和成績,包括其所代表的學校的編號 從1開始連續編號 及其比賽成績 百分制 中間以空格分隔。輸...
PAT 1032挖掘機技術哪家強
為了用事實說明挖掘機技術到底哪家強,pat組織了一場挖掘機技能大賽。現請你根據比賽結果統計出技術最強的那個學校。輸入格式 輸入在第1行給出不超過105的正整數n,即參賽人數。隨後n行,每行給出一位參賽者的資訊和成績,包括其所代表的學校的編號 從1開始連續編號 及其比賽成績 百分制 中間以空格分隔。輸...
PAT 1032 挖掘機技術哪家強
1032 挖掘機技術哪家強 20 分 為了用事實說明挖掘機技術到底哪家強,pat 組織了一場挖掘機技能大賽。現請你根據比賽結果統計出技術最強的那個學校。輸入在第 1 行給出不超過 10 5 的正整數 n,即參賽人數。隨後 n 行,每行給出一位參賽者的資訊和成績,包括其所代表的學校的編號 從 1 開始...