案例练习：演讲比赛

演讲比赛:

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