当前位置：首页 > news >正文

案例练习：演讲比赛

news 来源：原创 2024/9/28 17:17:00

演讲比赛:

比赛规则：某市举行一场演讲比赛（ speech_contest ），共有 24 个人参加。比赛共三轮，前两轮为淘汰赛，第三轮为决赛。

比赛方式：分组比赛，每组 6 个人；选手每次要随机分组，进行比赛；第一轮分为 4 个小组，每组 6 个人。比如编号为: 100-123. 整体进行抽签（draw）后顺序演讲。当小组演讲完后，淘汰组内排名最后的三个选手，然后继续下一个小组的比赛。第二轮分为 2 个小组，每组 6 人。比赛完毕，淘汰组内排名最后的三个选手，然后继续下一个小组的比赛。第三轮只剩下 1 组 6 个人，本轮为决赛，选出前三名。

比赛评分：10 个评委打分，去除最低、最高分，求平均分每个选手演讲完由 10 个评委分别打分。该选手的最终得分是去掉一个最高分和一个最低分，求得剩下的 8 个成绩的平均分。选手的名次按得分降序排列。用 STL 编程，求解这个问题

1）请打印出所有选手的名字与参赛号，并以参赛号的升序排列。

2）打印每一轮比赛后，小组比赛成绩和小组晋级名单需求分析：
产生选手（ ABCDEFGHIJKLMNOPQRSTUVWX）姓名、得分；选手编号第 1 轮选手抽签选手比赛查看比赛结果第 2 轮选手抽签选手比赛查看比赛结果第 3 轮选手抽签选手比赛查看比赛结果实现思路：需要把选手信息、选手得分信息、选手比赛抽签信息、选手的晋级信息保存在容器中，需要涉及到各个容器的选型。选手可以设计一个类 Speaker （姓名和得分）所有选手的编号可以单独放在一个 vector 容器中，做抽签用所有选手编号和选手信息，可以放在容器内：map 所有选手的编号名单，可以放在容器：vecter v1 中第 1 轮晋级编号名单，可以放在容器 vecter v2 中第 2 轮晋级编号名单，可以放在容器 vecter v3 中第 3 轮前三名名单，可以放在容器 vecter v4 中每个小组的比赛得分信息，按照从大到小的顺序放在 multimap中每个选手的得分，可以放在容器 deque dscore; 方便去除最低最高分.

https://ewm.proedu.com.cn/previewIndex/1091696

#include <algorithm>
#include <array>
#include <ctime>
#include <deque>
#include <functional>
#include <iostream>
#include <map>
#include <numeric>
#include <string>
#include <vector>
using namespace std;class Player {public:// 创建选手列表void creatPlayer(map<int, Player>& playerList, vector<int>& playerId);// 抽签void select(vector<int>& playerId);// 比赛void sartMatch(int round,vector<int>& playerId,map<int, Player>& playerList,vector<int>& mLevelList);// 显示选择比赛信息void showInfor(int round,vector<int>& vLevelList,map<int, Player>& mPlayersList);private:string mName;array<int, 3> mScore;  // 3场比赛的分数
};// 创建选手列表
void Player::creatPlayer(map<int, Player>& playerList, vector<int>& playerId) {string nameSeed = "ABCDEFGHIJKLMNOPQRSTUVWX";      // 选手名字random_shuffle(nameSeed.begin(), nameSeed.end());  // 打乱顺序for (int i = 0; i < 24; i++) {Player p;p.mName = nameSeed[i];int joinId = 100 + i;playerList.insert(make_pair(joinId, p));  // 将选手信息加入playerId.push_back(joinId);}
}// 抽签
void Player::select(vector<int>& playerId) {srand((unsigned int)time(NULL));random_shuffle(playerId.begin(), playerId.end());  // 打乱选手Id
}// 比赛
void Player::sartMatch(int round,vector<int>& playerId,map<int, Player>& playerList,vector<int>& mLevelList) {srand((unsigned int)time(NULL));// 保存分组信息， multimap<分数,编号> 默认升序；此处使用greater进行降序multimap<int, int, greater<int>> mGroups;for (vector<int>::iterator it = playerId.begin(); it != playerId.end();++it) {deque<int> dScores;  // 分数容器for (int i = 0; i < 10; i++) {int score = rand() % 50 + 50;dScores.push_back(score);}// 排序后删除最大最小，求平均值sort(dScores.begin(), dScores.end(), greater<int>());dScores.pop_back();dScores.pop_front();int avg =accumulate(dScores.begin(), dScores.end(), 0) / dScores.size();playerList[*it].mScore[round - 1] = avg;mGroups.insert(make_pair(avg, *it));if (mGroups.size() == 6) {multimap<int, int>::iterator mit = mGroups.begin();for (int j = 0; j < 3; j++) {  // 组内胜利的前3晋级mLevelList.push_back(mit->second);++mit;}mGroups.clear();}}
}// 显示选手信息
void Player::showInfor(int round,vector<int>& vLevelList,map<int, Player>& mPlayersList) {cout << "第" << round << "轮比赛晋级名单如下：" << endl;for (auto id : vLevelList) {cout << "Score   " << mPlayersList[id].mScore[round - 1]<< " Name:" << mPlayersList[id].mName << endl;}cout << "----------------------------\n";
}int main(int argc, char** argv) {Player player;map<int, Player> mPlayersList;vector<int> playerId;player.creatPlayer(mPlayersList, playerId);vector<int> vLevelList1;  // 第1场比赛的选手晋级名单vector<int> vLevelList2;  // 第2场比赛的选手晋级名单vector<int> vLevelList3;  // 第3场比赛的选手晋级名单player.select(playerId);                                   // 抽签player.sartMatch(1, playerId, mPlayersList, vLevelList1);  // 参加比赛player.showInfor(1, vLevelList1, mPlayersList);            // 晋级名单player.select(vLevelList1);                                   // 抽签player.sartMatch(2, vLevelList1, mPlayersList, vLevelList2);  // 参加比赛player.showInfor(2, vLevelList2, mPlayersList);  // 晋级名单player.select(vLevelList2);                                   // 抽签player.sartMatch(3, vLevelList2, mPlayersList, vLevelList3);  // 参加比赛player.showInfor(3, vLevelList3, mPlayersList);  // 晋级名单return 0;
}