1047 编程团体赛 (20 分)

1047 编程团体赛 (20 分)

题目链接

算法分析

开一个数组，每次读入都把对应队伍总分更新，并与当前最高分进行比较，如果更大，则用k_mx记下队伍编号。

代码实现

#include<bits/stdc++.h>
using namespace std;
#define N 1005
int Team[N];
int main(){
	int n;
	scanf("%d", &n);
	int mx = -1, k_mx;
	int id, x, score;
	for(int i = 1; i <= n; ++ i){
		scanf("%d-%d %d", &id, &x, &score);
		Team[id] += score;
		if(Team[id] > mx){
			mx = Team[id];
			k_mx = id;
		}
	}
	printf("%d %d", k_mx, Team[k_mx]);
	return 0;
}