1. 程式人生 > >PAT (Basic Level) Practice 1032 挖掘機技術哪家強

PAT (Basic Level) Practice 1032 挖掘機技術哪家強

中間 tom main -o align pan out htm -s

個人練習


為了用事實說明挖掘機技術到底哪家強,PAT 組織了一場挖掘機技能大賽。現請你根據比賽結果統計出技術最強的那個學校。

輸入格式:

輸入在第 1 行給出不超過 10?^5的正整數 N,即參賽人數。隨後 N 行,每行給出一位參賽者的信息和成績,包括其所代表的學校的編號(從 1 開始連續編號)、及其比賽成績(百分制),中間以空格分隔。

輸出格式:

在一行中給出總得分最高的學校的編號、及其總分,中間以空格分隔。題目保證答案唯一,沒有並列。


輸入樣例:

6
3 65
2 80
1 100
2 70
3 40
3 0

輸出樣例:

2 150

#include<stdio.h>

int main(){
  
int n,tmp,pid,score,max=0; int id[100000]={0}; scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d %d",&pid,&score); id[pid]+=score; } for(int i=0;i<100000;i++) { if(id[i]>max) { tmp=i; max=id[i]; } } printf("%d %d",tmp,id[tmp]); return 0; }

最初因為沒考慮到“不超過 10?^5的正整數 N

的條件,導致有一個測試用例出現“段錯誤”。

 

PAT (Basic Level) Practice 1032 挖掘機技術哪家強