演讲比赛:
比赛规则: 某市举行一场演讲比赛( 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;
}