我的PAT系列文章更新重心已移至Github,歡迎來看PAT題解的小伙伴請到Github Pages瀏覽最新內(nèi)容塌忽。此處文章目前已更新至與Github Pages同步院仿。歡迎star我的repo毙玻。
題目
編程團體賽的規(guī)則為:每個參賽隊由若干隊員組成豌蟋;所有隊員獨立比賽;參賽隊的成績?yōu)樗嘘爢T的成績和桑滩;成績最高的隊獲勝梧疲。
現(xiàn)給定所有隊員的比賽成績,請你編寫程序找出冠軍隊运准。
輸入格式:
輸入第一行給出一個正整數(shù) ( )幌氮,即所有參賽隊員總數(shù)。隨后 行胁澳,每行給出一位隊員的成績该互,格式為:隊伍編號-隊員編號 成績
,其中隊伍編號
為 1 到 1000 的正整數(shù)韭畸,隊員編號
為 1 到 10 的正整數(shù)宇智,成績
為 0 到 100 的整數(shù)。
輸出格式:
在一行中輸出冠軍隊的編號和總成績胰丁,其間以一個空格分隔随橘。注意:題目保證冠軍隊是唯一的。
輸入樣例:
6
3-10 99
11-5 87
102-1 0
102-3 100
11-9 89
3-2 61
輸出樣例:
11 176
思路
將隊伍編號作為數(shù)組索引即可方便地累加同隊隊員的成績隘马。
代碼
最新代碼@github太防,歡迎交流
#include <stdio.h>
int main()
{
int N, team, member, score, highest = 0, teams[1000] = {0};
scanf("%d", &N);
for(int i = 0; i < N; i++)
{
scanf("%d-%d %d", &team, &member, &score);
teams[team - 1] += score;
}
for(int i = 0; i < 1000; i++)
if(teams[i] > teams[highest])
highest = i;
printf("%d %d", highest + 1, teams[highest]);
return 0;
}