題目
鏈接：PAT (Basic Level) Practice 1032 挖掘機(jī)技術(shù)哪家強(qiáng)
為了用事實(shí)說明挖掘機(jī)技術(shù)到底哪家強(qiáng)，PAT 組織了一場(chǎng)挖掘機(jī)技能大賽⌒⒆冢現(xiàn)請(qǐng)你根據(jù)比賽結(jié)果統(tǒng)計(jì)出技術(shù)最強(qiáng)的那個(gè)學(xué)校穷躁。
輸入格式：
輸入在第 1 行給出不超過
的正整數(shù) N，即參賽人數(shù)因妇。隨后 N 行问潭，每行給出一位參賽者的信息和成績，包括其所代表的學(xué)校的編號(hào)（從 1 開始連續(xù)編號(hào)）婚被、及其比賽成績（百分制）狡忙，中間以空格分隔。
輸出格式：
在一行中給出總得分最高的學(xué)校的編號(hào)址芯、及其總分灾茁，中間以空格分隔。題目保證答案唯一谷炸，沒有并列北专。
輸入樣例：
6
3 65
2 80
1 100
2 70
3 40
3 0輸出樣例：
2 150
思路
因?yàn)閷W(xué)校編號(hào)從１開始連續(xù)編號(hào)，所以用數(shù)組存放各學(xué)校成績旬陡，數(shù)組下標(biāo)表示學(xué)校編號(hào)拓颓。
代碼
#include<stdio.h>
int main()
{
int n;
scanf("%d", &n);
int a[n + 1]; //用于存放各學(xué)校成績
for(int j = 0; j < n + 1; j++){
a[j] = 0;
}
for(int i = 0; i < n; i++){
int s, g;
scanf("%d %d", &s, &g);
a[s] += g;
}
int max = 0;
int flag;
for(int k = 0; k < n + 1; k++){
if(max < a[k]){
max = a[k];
flag = k;
}
}
printf("%d %d", flag, max);
return 0;
}
---END---
