PAT乙级 1047 编程团体赛 (20分)

一，问题描述

二，问题分析

1.自定义结构体

struct member
{
    int teamnumber;            //队伍编号
    int number;                //成员编号
    int score;                //得分
};

2.用一个数组接收同一个队伍下队员的分数，并累加

3.遍历数组，找出最大值，即分值最高，其对应下标为队伍编号

 

三，代码解决

#include<iostream>
#include<vector>
using namespace std;

struct member
{
	int teamnumber;			//队伍编号
	int number;				//成员编号
	int score;				//得分
};

int main() {
	
	int number;
	cin >> number;				//输入参赛人数
	vector<member> mem(number);
	for (int i = 0; i < number; i++) {
		cin >> mem[i].teamnumber >> mem[i].number >> mem[i].score;	//按照要求依次输入
	}

	int maxindex = 0;
	int maxscore = 0;
	vector<int> allscore(1000);				//用于统计团体总分的数组
	for (int i = 0; i < mem.size(); i++) {
		allscore[mem[i].teamnumber] += mem[i].score;			//分数累加  allscore的下标为队伍编号
	}


	for (int i = 0; i < allscore.size(); i++) {				//找出最高分及下标
		if (allscore[i] > maxscore) {
			maxscore = allscore[i];
			maxindex = i;									
		}
	}

	cout << maxindex << " " << maxscore;

	return 0;
}