一,问题描述
二,问题分析
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;
}