10.4 STL综合案例
案例：学校演讲比赛
1）某市举行一场演讲比赛，共有24个人参加，按参加顺序设置参赛号。比赛共三轮，前两轮为淘汰赛，第三轮为决赛。
2）比赛方式：分组比赛
第一轮分为4个小组，根据参赛号顺序依次划分，比如100-105为一组，106-111为第二组，依次类推，每组6个人，每人分别按参赛号顺序演讲。当小组演讲完后，淘汰组内排名最后的三个选手，然后继续下一个小组的比赛。
第二轮分为2个小组，每组6人，每个人分别按参赛号顺序演讲。当小组完后，淘汰组内排名最后的三个选手，然后继续下一个小组的比赛。
第三轮只剩下6个人，本轮为决赛，选出前三名。
选手每次要随机分组，进行比赛。
4）比赛评分：10个评委打分，去除最低、最高分，求平均分
每个选手演讲完由10个评委分别打分。该选手的最终得分是去掉一个最高分和一个最低分，求得剩下的8个成绩的平均分。选手的名次按得分降序排列，若得分一样，按参赛号升序排名。
用STL编程，求解一下问题
- 请打印出所有选手的名字与参赛号，并以参赛号的升序排列。
- 打印每一轮比赛前，分组情况
- 打印每一轮比赛后，小组晋级名单
- 打印决赛前三名，选手名称、成绩。
/*========================================================================================================== 1）某市举行一场演讲比赛（ speech_contest ），共有24个人参加。比赛共三轮，前两轮为淘汰赛，第三轮为决赛。 2）比赛方式：分组比赛，每组6个人；选手每次要随机分组，进行比赛； 第一轮分为4个小组，每组6个人。比如100-105为一组，106-111为第二组，依次类推， 每人分别按照抽签（draw）顺序演讲。当小组演讲完后，淘汰组内排名最后的三个选手，然后继续下一个小组的比赛。 第二轮分为2个小组，每组6人。比赛完毕，淘汰组内排名最后的三个选手，然后继续下一个小组的比赛。 第三轮只剩下6个人，本轮为决赛，选出前三名。 4）比赛评分：10个评委打分，去除最低、最高分，求平均分 每个选手演讲完由10个评委分别打分。该选手的最终得分是去掉一个最高分和一个最低分，求得剩下的8个成绩的平均分。 选手的名次按得分降序排列，若得分一样，按参赛号升序排名。 用STL编程，求解这个问题 1） 请打印出所有选手的名字与参赛号，并以参赛号的升序排列。 2） 打印每一轮比赛后，小组比赛成绩和小组晋级名单 3） 打印决赛前三名，选手名称、成绩。 ==========================================================================================================*/ #include <iostream> using namespace std; #include "map" //2 所有选手编号和选手信息，可以放在容器内：map<int, Speaker> #include "vector" //3 所有选手的编号信息，可以放在容器：vecter<int> v1中 //算法部分 #include <algorithm> #include <numeric> #include <functional> #include "deque" //需要添加string头文件时机：1、使用string类型2、使用cin、cout语句来输入输出string类型变量（注意，同时还需要#include<sstream>）3、使用memset()、strlen()、strcpy()等函数时 #include "string" //1 选手可以设计一个类Speaker（姓名和得分） class Speaker { public: string m_name;//选手信息 int m_score[3];//选手得分信息、选手比赛抽签信息、选手的晋级信息 }; //产生选手 得到第1轮的比赛名单 int GenSpeaker(map<int, Speaker> &mapSpeaker, vector<int> &v1) { string players = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"; //random_shuffle: 对指定范围内的元素随机调整次序。 //random_shuffle(_RanIt _First, _RanIt _Last) //把选手顺序打乱 random_shuffle(players.begin(), players.end()); //把每个选手信息前添加“选手”,让所有选手编号和选手信息 放到容器map for (int i = 0; i < 24; i++) { Speaker tmp; tmp.m_name = "选手"; tmp.m_name = tmp.m_name + players[i]; mapSpeaker.insert(make_pair(100 + i, tmp));//所有选手编号和选手信息，可以放在容器内：map<int, Speaker> } //vector末尾的添加移除操作 //vector是将元素置于一个动态数组中加以管理的容器 //vector可以随机存取元素 vector尾部添加或移除元素非常快速 for (int i = 0; i < 24; i++) { v1.push_back(100 + i);//把上述产生参加比赛人员，存放在vector容器中 } return 0; } //选手抽签 int speech_contest_draw(vector<int> &v) { random_shuffle(v.begin(), v.end()); return 0; } //成绩比较函数 bool Compare(const int &stuA, const int &stuB) { return (stuA < stuB); } //选手比赛 int speech_contest(int index, vector<int> &v1, map<int, Speaker> &mapSpeaker, vector<int> &v2) { //小组的比赛得分 记录下来：求出前三名 后三名 //每个小组的比赛得分信息，该容器是按键的降序方式排列元素 //multimap<成绩, 编号, greater<int>> multmapGroup ??? multimap<int, int, greater<int>> multimapGroup;//小组成绩 int tmpCount = 0;//选手人数 for (vector<int>::iterator it = v1.begin(); it != v1.end(); it++) { tmpCount++; //打分 { //每个选手的得分，可以放在容器deque<int> dscore; 方便去除最低最高分 //deque头部和尾部添加或移除元素都非常快速 deque<int> dscore; for (int j = 0; j < 10; j++) { //随机产生0-100评委打分 int score = 50 + rand() % 50; dscore.push_back(score);// deque.push_back(elem); //在容器尾部添加一个数据 } // void sort(_RanIt _First, _RanIt _Last) // sort: 以默认升序的方式重新排列指定范围内的元素 sort(dscore.begin(), dscore.end()); //若要改排序规则，可以输入比较函数 //sort(dscore.begin(), dscore.end(), Compare); dscore.pop_back();//删除容器最后一个数据 去除最高分 dscore.pop_front();//删除容器第一个数据 去除最低分 //求平均分 //accumulate(_InIt _First, _InIt _Last, _Ty _Val) //第三个参数是累加的初值 对指定范围内的元素求和，然后结果再加上一个由val指定的初始值 int scoresum = accumulate(dscore.begin(), dscore.end(), 0); int scoreavg = scoresum / dscore.size(); mapSpeaker[*it].m_score[index] = scoreavg;//选手得分存到容器中 *it-编号 //每个小组的比赛得分信息 //multimap<成绩, 编号, greater<int>> multmapGroup //map<T1,T2,greater<T1>> mapB; //该容器是按键的降序方式排列元素 multimapGroup.insert(make_pair(scoreavg, *it)); } //处理分组 if (tmpCount % 6 == 0) { cout << "第 " << index+1 << " 轮" << "第 " << multimapGroup.size() << " 小组的比赛成绩" << endl; for (multimap<int, int, greater<int>>::iterator mit = multimapGroup.begin(); mit != multimapGroup.end(); mit++) { // 编号 姓名 成绩 cout << mit->second << " " << mapSpeaker[mit->second].m_name << " " << mit->first << endl; } //前三名晋级 while (multimapGroup.size()>3) { multimap<int, int, greater<int>>::iterator it1 = multimapGroup.begin(); v2.push_back(it1->second);//前三名编号 放到v2 晋级名单中 multimapGroup.erase(it1);//map.erase(pos); //删除pos迭代器所指的元素，返回下一个元素的迭代器 } multimapGroup.clear();//map.clear();删除所有元素 清空本小组 比赛成绩 } } return 0; } //查看比赛结果 //所有选手编号和选手信息 map<int, Speaker> int speech_contest_print(int index, vector<int> &v, map<int, Speaker> &mapSpeaker) { printf("第%d轮 晋级名单\n", index + 1); for (vector<int>::iterator it = v.begin(); it != v.end(); it++) { cout << "晋赛编号：" << *it << " " << mapSpeaker[*it].m_name << " " << mapSpeaker[*it].m_score[index] << endl; } return 0; } void main() { //容器的设计 //2 所有选手编号和选手信息，可以放在容器内：map<int, Speaker> //map 它提供基于key的快速检索能力 map支持唯一键值，每个键只能出现一次 map<int, Speaker> mapSpeaker;//参加比赛的选手 //3 所有选手的编号信息，可以放在容器：vecter<int> v1中 //vector是将元素置于一个动态数组中加以管理的容器 //vector可以随机存取元素 vector尾部添加或移除元素非常快速 vector<int> v1;//第1轮 演讲比赛 名单 vector<int> v2;//第2轮 演讲比赛 名单 vector<int> v3;//第3轮 演讲比赛 名单 vector<int> v4;//最后前三名 演讲比赛 名单 //产生选手 得到第1轮的比赛名单 GenSpeaker(mapSpeaker, v1); //第1轮 选手抽签 选手比赛 查看比赛结果 cout << "\n任意键,开始第1轮比赛" << endl; cin.get(); speech_contest_draw(v1); //选手比赛 speech_contest(0, v1, mapSpeaker, v2); //查看比赛结果 speech_contest_print(0, v2, mapSpeaker); //第2轮 选手抽签 选手比赛 查看比赛结果 cout << "\n任意键,开始第2轮比赛" << endl; cin.get(); speech_contest_draw(v2); //选手比赛 speech_contest(1, v2, mapSpeaker, v3); //查看比赛结果 speech_contest_print(1, v3, mapSpeaker); //第3轮 选手抽签 选手比赛 查看比赛结果 cout << "\n任意键,开始第3轮比赛" << endl; cin.get(); speech_contest_draw(v3); //选手比赛 speech_contest(2, v3, mapSpeaker, v4); //查看比赛结果 speech_contest_print(2, v4, mapSpeaker); cout << "hello..." << endl; system("pause"); return; }