STL学校演讲比赛介

深碍√TFBOYSˉ_ 2022-05-30 07:45 158阅读 0赞

/*==========================================================================================================
    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 = 90 + rand() % 10;
    				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 << "小组的比赛成绩" << 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;
    }