PAT_B_1047_編程團體賽

題目描述:編程

編程團體賽的規則爲:每一個參賽隊由若干隊員組成;全部隊員獨立比賽;參賽隊的成績爲全部隊員的成績和;成績最高的隊獲勝。
現給定全部隊員的比賽成績,請你編寫程序找出冠軍隊。
輸入格式:
輸入第一行給出一個正整數 N(≤10000​​ ),即全部參賽隊員總數。隨後 N 行,每行給出一位隊員的成績,格式爲:隊伍編號-隊員編號 成績,其中隊伍編號爲 1 到 1000 的正整數,隊員編號爲 1 到 10 的正整數,成績爲 0 到 100 的整數。

輸出格式:
在一行中輸出冠軍隊的編號和總成績,其間以一個空格分隔。注意:題目保證冠軍隊是惟一的。

輸入樣例:
6
3-10 99
11-5 87
102-1 0
102-3 100
11-9 89
3-2 61
輸出樣例:
11 176

要點反思:spa

// 對於隊伍編號,隊員編號,隊員成績的輸入能夠採用:
scanf("%d-%d %d",&t_num,&p_num,&val);

本人AC代碼:blog

// 1047 編程團體賽
# include <stdio.h>
# define Max 1001
int main(void)
{
	int N, val, t_num, p_num, i;
	int max; // 記錄得分最高的隊伍編號 
	int final[Max] = {0};
	scanf("%d",&N);
	while (N>0)
	{
		scanf("%d-%d %d",&t_num,&p_num,&val);
		final[t_num] += val;
		N--;
	}
	max = 1; 
	for (i=2; i<Max; i++)
	{
		if (final[max] < final[i])
			max = i;
	}
	printf("%d %d",max, final[max]);
	
	return 0;
}

RRRio

相關文章
相關標籤/搜索