題目

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

輸入格式：

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

分析

• 根據題給數據范圍，本題數據類型選擇int
• 根據輸入格式要求，選擇C語言作為輸入比較方便（整個程序仍然使用C++編寫）
• 每個隊員的信息可以使用struct或class保存，包括隊伍編號、隊員編號、成績和總成績。
• 根據隊伍編號可以把整個輸入序列分為k隊，同一隊成員的分數累加到最后一個同隊成員里即可。

AC代碼

#include<iostream> #include<cstdio> using namespace std; struct Node {int num_team;int num_member;int grade;int total; }; int main() {int i,j,n;cin>>n;Node node[n];for(i=0;i<n;i++){scanf("%d-%d %d",&node[i].num_team,&node[i].num_member,&node[i].grade);node[i].total=node[i].grade;}for(i=0;i<n;i++)for(j=0;i!=j&&j<n;j++)//i!=j既能保證不重復加自身，也能簡化計算（把總分累加到同隊的最后個隊員上）{if(node[i].num_team==node[j].num_team){node[i].total=node[i].total+node[j].grade;}}int max_num=0;//假設第一個隊的總分最高for(i=1;i<n;i++){if(node[i].total>node[max_num].total)max_num=i;//獲得總分最高的隊伍編號}cout<<node[max_num].num_team<<" "<<node[max_num].total;return 0;}

有任何問題，歡迎在評論區留言，博主每天都會看的喲！

更多題解
pat 乙級 題解匯總（持續更新）（C++）

總結

以上是生活随笔為你收集整理的pat 乙级 1047 编程团体赛（C++）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。