PAT 乙級 1047. 編程團體賽(20)

1047. 編程團體賽(20)

時間限制

400 ms

內存限制

65536 kB

代碼長度限制

8000 B

判題程序

Standard

作者

CHEN, Yue

編程團體賽的規則爲：每個參賽隊由若干隊員組成；所有隊員獨立比賽；參賽隊的成績爲所有隊員的成績和；成績最高的隊獲勝。

現給定所有隊員的比賽成績，請你編寫程序找出冠軍隊。

輸入格式：

輸入第一行給出一個正整數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

---

思路：

數組score[i]代表編號爲i的隊伍的總得分

歡迎交流：

#include <iostream>
#include<string>
#include <cstdio>

using namespace std;

const int MAXN = 1000 + 5;

int score[MAXN] = { 0 };

int main() {

	int n;
	scanf("%d",&n);

	while (n--)
	{
		int a, b, c;
		scanf("%d-%d%d",&a,&b,&c);
		score[a] += c;//score[a]存儲隊伍編號爲a的總得分
	}

	int maxi = 1,maxc = 0;//maxi、maxc分別爲冠軍隊的編號和總成績
	for (int i = 1; i <= 1000; i++)
	{
		if (maxc < score[i])
		{
			maxc = score[i];
			maxi = i;
		}
	}
	printf("%d %d",maxi,maxc);
	return 0;
}