PAT-B 1047 程式設計團體賽

                                              PAT-B 1047 程式設計團體賽

                      https://pintia.cn/problem-sets/994805260223102976/problems/994805277163896832

 

 

題目

程式設計團體賽的規則為：每個參賽隊由若干隊員組成；所有隊員獨立比賽；參賽隊的成績為所有隊員的成績和；成績最高的隊獲勝。現給定所有隊員的比賽成績，請你編寫程式找出冠軍隊。

輸入

輸入第一行給出一個正整數 N（≤10^4​​），即所有參賽隊員總數。隨後 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

分析

簡單題，具體看程式。

C++程式

#include<iostream>

using namespace std;

const int N=1005;

int score[N];//a[i]記錄隊伍編號為i的隊伍總成績

int main()
{
	int n,a,b,c;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d-%d %d",&a,&b,&c);
		score[a]+=c;
	}
	int k=1;
	for(int i=2;i<N;i++)
	  if(score[i]>score[k])
	    k=i;
	printf("%d %d\n",k,score[k]);
	return 0;
}