学校演讲比赛介绍 1）某市举行一场演讲比赛（ speech_contest ），共有24个人参加。比赛共三轮，前两轮为淘汰赛，第三轮为决赛。 2）比赛方式：分组比赛，每组6个人；选手每次要随机分组，进行比赛； 第一轮分为4个小组，每组6个人。比如100-105为一组，106-111为第二组，依次类推， 每人分别按照抽签（draw）顺序演讲。当小组演讲完后，淘汰组内排名最后的三个选手，然后继续下一个小组的比赛。 第二轮分为2个小组，每组6人。比赛完毕，淘汰组内排名最后的三个选手，然后继续下一个小组的比赛。 第三轮只剩下6个人，本轮为决赛，选出前三名。
4）比赛评分：10个评委打分，去除最低、最高分，求平均分 每个选手演讲完由10个评委分别打分。该选手的最终得分是去掉一个最高分和一个最低分，求得剩下的8个成绩的平均分。 选手的名次按得分降序排列，若得分一样，按参赛号升序排名。
用STL编程，求解这个问题 1） 请打印出所有选手的名字与参赛号，并以参赛号的升序排列。 2） 打印每一轮比赛后，小组比赛成绩和小组晋级名单 3） 打印决赛前三名，选手名称、成绩。
需求分析 //产生选手 （ ABCDEFGHIJKLMNOPQRSTUVWXYZ ） 姓名、得分；选手编号 //第1轮 选手抽签 选手比赛 查看比赛结果 //第2轮 选手抽签 选手比赛 查看比赛结果 //第3轮 选手抽签 选手比赛 查看比赛结果
实现思路 需要把选手信息、选手得分信息、选手比赛抽签信息、选手的晋级信息保存在容器中，需要涉及到各个容器的选型。（相当于信息的数据库E-R图设计） 选手可以设计一个类Speaker（姓名和得分） 所有选手编号和选手信息，可以放在容器内：map< int, Speaker> 所有选手的编号信息，可以放在容器：vecter< int > v1中 第1轮晋级名单，可以放在容器vecter< in t> v2中 第2轮晋级名单，可以放在容器vecter< int > v3中 第3轮前三名名单，可以放在容器vecter< in t> v4中
每个小组的比赛得分信息，默认是从小到大，按照题意是从大到小的顺序（用内建函数greater）放在 multimap<成绩, 编号, greater< int>> multmapGroup 也就是：multimap< int, int, greater< int> > multmapGroup; 每个选手的得分，可以放在容器deque< int > dscore; 方便去除最低最高分
#define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<vector> #include<string> #include<map> #include<algorithm> #include<numeric> #include<functional> #include<deque> #include<time.h> using namespace std; class Player { public: string mName; int mScore[3]; }; //创建选手 void Create_Player(map<int, Player>& mPlist, vector<int>& v1) { string seedname = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"; for (int i = 0; i < 24; i++) { Player p; p.mName = "选手"; p.mName += seedname[i]; for (int j = 0; j < 3; j++) { p.mScore[j] = 0; } int uID = 100 + i; mPlist.insert(make_pair(uID,p)); v1.push_back(uID); } } //选手抽签 void Set_Random(vector<int>& v) { random_shuffle(v.begin(), v.end()); } //比赛评委打分 void Set_Score(int index, vector<int>& vIn, map<int, Player>& mPlist, vector<int>& vOut) { srand((unsigned int)time(NULL)); //第一个int是分数， //第二个int是编号 //第三个，内建函数 从大到小 //multimap<int, int> mGroup; //默认是从小到大排序 multimap<int, int,greater<int>> mGroup; int groupindex = 0; for (vector<int>::iterator it = vIn.begin(); it != vIn.end(); it++) { //打分 deque<int> dScore; for (int i = 0; i < 10; i++) { int score = rand() % 41 + 60; dScore.push_back(score); } //排序 sort(dScore.begin(), dScore.end()); //去除最高分 最低分 dScore.pop_back(); dScore.pop_front(); //求平均分 int totalScore = accumulate(dScore.begin(), dScore.end(), 0); int avgScore = totalScore / dScore.size(); mPlist[*it].mScore[index - 1] = avgScore; //向map容器将得分存储选手的分数，因为下标记得-1 //multimap容器可自动排序，取前三名选手编号放进mGroup中 mGroup.insert(make_pair(avgScore, *it)); groupindex++; if (groupindex % 6 == 0) { int numindex = 0; for (multimap<int, int>::iterator mit = mGroup.begin(); mit != mGroup.end(); mit++) { if (numindex >= 3) { break; } vOut.push_back((*mit).second); //把小组前三名编号存入晋级名单vector中 numindex++; } mGroup.clear(); //每一小组比完清空，存下一组数据比赛 } } } //比赛结果 void Show_Good_Player(int index, vector<int>& v, map<int, Player>& mPlist) { cout << "第" << index << "轮晋级名单：" << endl; for (vector<int>::iterator it = v.begin(); it != v.end(); it++) { cout << "选手：" << mPlist[*it].mName << " 分数：" << mPlist[*it].mScore[index-1] << endl; } } int main() { //定义map容器 根据编号保存选手信息 map<int, Player> mPlist; //比赛参赛列表 vector<int> v1; //第一轮比赛晋级列表 vector<int> v2; //第二轮比赛晋级列表 vector<int> v3; //第三轮比赛晋级列表 vector<int> v4; //创建选手 Create_Player(mPlist,v1); //第一轮比赛 Set_Random(v1); Set_Score(1, v1, mPlist, v2); Show_Good_Player(1,v2,mPlist); //第二轮比赛 Set_Random(v2); Set_Score(2, v2, mPlist, v3); Show_Good_Player(2, v3, mPlist); //第三轮比赛 Set_Random(v3); Set_Score(3, v3, mPlist, v4); Show_Good_Player(3, v4, mPlist); return 0; }