PAT Basic 1032
阿新 • • 發佈:2018-08-11
return item tle listitem 輸入 eml ace cor 正整數
1032 挖掘機技術哪家強
為了用事實說明挖掘機技術到底哪家強,PAT組織了一場挖掘機技能大賽。現請你根據比賽結果統計出技術最強的那個學校。
輸入格式:
輸入在第1行給出不超過10^5^的正整數N,即參賽人數。隨後N行,每行給出一位參賽者的信息和成績,包括其所代表的學校的編號(從1開始連續編號)、及其比賽成績(百分制),中間以空格分隔。
輸出格式:
在一行中給出總得分最高的學校的編號、及其總分,中間以空格分隔。題目保證答案唯一,沒有並列。
輸入樣例:
6
3 65
2 80
1 100
2 70
3 40
3 0
輸出樣例:
2 150
題解:定義一個足夠大的數組,且都初始化為0,最為各個編號的學校的總成績,碰到對應學校編號的成績,直接加到總成績上,並記錄最大值即可。
代碼如下:
1 #include<iostream> 2 3 using namespace std; 4 5 int a[1000000] = {0}; 6 int main() 7 { 8 int n,no,score, no2, m = 0, max = 0; 9 scanf("%d",&n); 10 while( n--){ 11 scanf("%d %d",&no,&score); 12 a[no] += score; 13 if( no > m) 14 m = no;15 if( a[no] > max){ 16 max = a[no]; 17 no2 = no; 18 } 19 } 20 printf("%d %d",no2,max); 21 return 0; 22 }
PAT Basic 1032