PAT1032挖掘機技術哪家強(Python和C

2021-09-13 13:32:32 字數 1325 閱讀 8704

為了用事實說明挖掘機技術到底哪家強,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 開始...