STL综合案例演讲比赛

1）某市举行一场演讲比赛（speech_contest），共有24个人参加，按参加顺序设置参赛号。比赛共三轮，前两轮为淘汰赛，第三轮为决赛。 
2）比赛方式：分组比赛  每组6个人  随机分组
  第一轮分为4个小组，根据参赛号顺序依次划分，比如100-105为一组，106-111为第二组，依次类推，每组6个人，抽签（draw）决定演讲顺序。当小组演讲完后，淘汰组内排名最后的三个选手，然后继续下一个小组的比赛。 
    第二轮分为2个小组，每组6人。当小组完后，淘汰组内排名最后的三个选手，然后继续下一个小组的比赛。 
    第三轮只剩下6个人，本轮为决赛，选出前三名。 
4）比赛评分：10个评委打分，去除最低、最高分，求平均分 
每个选手演讲完由10个评委分别打分。该选手的最终得分是去掉一个最高分和一个最低分，求得剩下的8个成绩的平均分。选手的名次按得分降序排列，若得分一样，按参赛号升序排名。

用STL编程，求解一下问题 
1）  请打印出所有选手的名字与参赛号，并以参赛号的升序排列。 
2）  打印每一轮比赛前，分组情况 
3）  打印每一轮比赛后，小组比赛成绩与小组晋级名单 
4）  打印决赛前三名，选手名称、成绩。

需求分析：

1）产生选手（A-X）姓名、得分；选手编号

2）第一轮  选手抽签  选手比赛  查看比赛结果

3）第二轮  选手抽签  选手比赛  查看比赛结果

4）第三轮  选手抽签  选手比赛  查看比赛结果

#include"pch.h"
#include<iostream>
#include<vector>
#include<string>
#include<map>
#include<ctime>
#include<algorithm>
#include<deque>
#include<numeric>
using namespace std;
class Speaker
{
public:
	string S_name;
	int S_score[3];
	
};
void createSpeaker(vector<int>&v, map<int, Speaker>&m)
{
    string C_name = "ABCDEFGHIJKLMNOPQRSTUVWX";
	for (int i = 0; i < 24; i++)
	{
		string name = "选手";
		name+= C_name[i];
		Speaker temple;
		temple.S_name = name;
		for (int j = 0; j < 3; j++)
		{
			temple.S_score[j] = 0;
		}
		//v存放选手编号
		v.push_back(i+1);
		//m存放选手编号和对应选手
		m.insert(make_pair(i + 1, temple));
	}
}
void speechDraw(vector<int>&v)
{
	random_shuffle(v.begin(), v.end());
}

//参数1 比赛轮数 参数2 比赛人员编号 参数3 人员编号和具体人员信息  参数4 晋级人员编号
void speechContest(int index,vector<int>&v, map<int, Speaker>&m, vector<int>&v2)
{
	multimap<int, int, greater<int>>mGroup;//临时容器  存放小组人员信息  key代表分数 value代表编号 greater代表排序
	int num = 0;
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
		num++;
		//deque容器存放评委打分
		deque<int>d;
		for (int i = 0; i < 10; i++)
		{
			int score = rand() % 41 + 60;//60-100
			d.push_back(score);
		}
        //得分排序
		sort(d.begin(), d.end());
		//去除最高分和最低分
		d.pop_back();
		d.pop_front();
		//计算总分
		int sum = accumulate(d.begin(), d.end(),0);
		//计算平均数
		int aver = sum / d.size();
		//将平均分同步到选手
		m[*it].S_score[index-1] = aver;

		//将信息 存放到临时容器中
		mGroup.insert(make_pair(aver, *it));
       //每六个选手取出前三 晋级
	   if (num%6==0)
	   {
		   cout << "小组比赛成绩如下：" << endl;
		   for (multimap<int, int>::iterator mit = mGroup.begin(); mit != mGroup.end(); mit++)
		   {
			   cout <<"编号： " <<mit->second<<"  姓名："<<m[mit->second].S_name
				   <<"  得分："<<m[mit->second].S_score[index-1] <<endl;
		   }
		   //取前三名晋级
		   int count = 0;
		   for (multimap<int, int>::iterator mit = mGroup.begin(); mit != mGroup.end(),count<3; mit++,count++)
		   {
			//将前三名存放到v2容器
			   v2.push_back(mit->second);
		   }
		   mGroup.clear();
	   }

	}
	

}

void showScore(int index, vector<int>&v, map<int, Speaker>&m)
{
	cout << "第" << index << "轮比赛成绩如下： "<<endl;
	for (map<int, Speaker>::iterator it = m.begin(); it != m.end(); it++)
	{
		cout << "选手编号： " << it->first << " 选手姓名：" << it->second.S_name
			<< "选手得分： " << it->second.S_score[index - 1] << endl;
	}
	cout << "晋级人员编号：" << endl;
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}
int main()
{
	//随机种子
	srand((unsigned int)time(NULL));
	//创建容器
	vector<int>v;
	map<int, Speaker>m;
	//创建比赛者
	createSpeaker(v, m);
	//测试
	/*for (map<int, Speaker>::iterator it = m.begin(); it != m.end(); it++)
	{
		cout << "编号：" << it->first << "  姓名："<< it->second.S_name<< endl;
	}*/
	//抽签决定演讲顺序 将vector打乱即可
	speechDraw(v);

	//选手第一轮比赛
	vector<int>v2;//第一轮晋级人员编号的容器
	speechContest(1, v, m, v2);
	//显示得分
	showScore(1, v2, m);

	//第二轮比赛
	speechDraw(v);
	vector<int>v3;
	speechContest(2, v2, m, v3);
	showScore(2, v3, m);

	//决赛
	speechDraw(v);
	vector<int>v_final;
	speechContest(3, v3, m, v_final);
	showScore(3, v_final, m);
}