STL综合案例-模拟演讲比赛

案例：学校演讲比赛

1）某市举行一场演讲比赛，共有24个人参加，按参加顺序设置参赛号。比赛共三轮，前两轮为淘汰赛，第三轮为决赛。

2）比赛方式：分组比赛

第一轮分为4个小组，根据参赛号顺序依次划分，比如100-105为一组，106-111为第二组，依次类推，每组6个人，每人分别按参赛号顺序演讲。当小组演讲完后，淘汰组内排名最后的三个选手，然后继续下一个小组的比赛。

  第二轮分为2个小组，每组6人，每个人分别按参赛号顺序演讲。当小组完后，淘汰组内排名最后的三个选手，然后继续下一个小组的比赛。

第三轮只剩下6个人，本轮为决赛，选出前三名。

选手每次要随机分组，进行比赛。

4）比赛评分：10个评委打分，去除最低、最高分，求平均分

每个选手演讲完由10个评委分别打分。该选手的最终得分是去掉一个最高分和一个最低分，求得剩下的8个成绩的平均分。选手的名次按得分降序排列，若得分一样，按参赛号升序排名。

用STL编程，求解一下问题

1） 请打印出所有选手的名字与参赛号，并以参赛号的升序排列。

2） 打印每一轮比赛前，分组情况

3） 打印每一轮比赛后，小组晋级名单

4） 打印决赛前三名，选手名称、成绩。

#include<map> 
#include<vector>
#include<algorithm>          
#include<functional>    
#include<iterator>
#include<iostream>
#include <string>
#include <deque>
#include <numeric>
using namespace std;

class Speaker
{
public:
protected:
public:
	string name;
	float score[3];
};

int GenSpeaker(map<int,Speaker> &m,vector<int>&v )
{
	string str = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";

	random_shuffle(str.begin(),str.end());

	for (int i=0;i<24;i++)
	{
		Speaker tmp;
		tmp.name = "选手";
		tmp.name  = tmp.name + str[i];
		//tmp.score = 0;
		m.insert(pair<int,Speaker>(100+i,tmp));
	}

	for (int i=0;i<24;i++)
	{
		v.push_back(100+i);
	}
	return 0;
}
int speech_contest_draw(vector<int>&v)
{
	random_shuffle(v.begin(),v.end());
	return 0;
}
int speech_contest(int index,vector<int>&v,map<int,Speaker> &m,vector<int>&v2)
{
	//小组的比赛得分 记录下来 求出前三名 后三名
	multimap<int,int,greater<int>> mm;//按照key从大到小排列
	int tmpCount = 0;
	int num  = 1 ;
	for (vector<int>::iterator it = v.begin();it!=v.end();it++)
	{
		tmpCount++;
		{//评委给每个选手打分
			deque<int> dscore;//存方得分
			for (int i=0;i<10;i++)
			{
				int score = 50+rand()%51;
				dscore.push_back(score);
			}
			//对得分排序 去最高 最低
			sort(dscore.begin(),dscore.end());
			dscore.pop_back();//去最低分
			dscore.pop_front();//去最高分
			//求平均
			int sum = accumulate(dscore.begin(),dscore.end(),0);
			float average  = sum/dscore.size();
			//选手得分存
			m[*it].score[index] = average;
			mm.insert(pair<int,int>(average,*it)) ;//平均分 编号
		}
		//处理分组
		if (tmpCount%6==0)
		{
			cout<<"第"<<index+1<<"轮小组"<<num<<"的比赛成绩"<<endl;
			cout<<"编号\t"<<"姓名\t"<<"得分"<<endl;
			for (multimap<int,int,greater<int>>::iterator mit = mm.begin();mit!=mm.end();mit++)
			{
				//编号 姓名 得分
				cout<<mit->second<<"\t" <<m[mit->second].name<<"\t"<<m[mit->second].score[index]<<endl;
			}
			//前三名存入v2 晋级 遍历容器  
			while (mm.size()>3)
			{
				multimap<int,int,greater<int>>::iterator it = mm.begin();
				v2.push_back(it->second);//前三名晋级
				mm.erase(it);
			}
			mm.clear();
			num++;
		}
	}
	return 0;
};
int speech_contest_print(int index,vector<int>&v,map<int,Speaker>&m)
{
	cout<<"第"<<index+1<<"轮比赛晋级名单"<<endl;
	for (vector<int>::iterator it = v.begin();it!=v.end();it++)
	{
		cout<<*it<<"\t"<<m[*it].name<<"\t"<<m[*it].score[index]<<endl;
	}
	return 0;
}
void display()
{
	map<int,Speaker> mapSpeaker;//所有参赛选手名单

	vector<int> v1;//第1轮演讲比赛名单
	vector<int> v2;//第2轮演讲比赛名单
	vector<int> v3;//第3轮演讲比赛名单
	vector<int> v4;//演讲名单

	//产生选手 得到第1轮选手比赛名单
	GenSpeaker(mapSpeaker,v1);
	//第1轮 选手抽签 选手比赛 查看结果
	cout<<"\n\n\n任意键，开始第1轮比赛"<<endl;
	cin.get();
	speech_contest_draw(v1);
	speech_contest(0,v1,mapSpeaker,v2);
	speech_contest_print(0,v2,mapSpeaker);
	//第2轮 选手抽签 选手比赛 查看结果
	cout<<"\n\n\n任意键，开始第2轮比赛"<<endl;
	cin.get();
	speech_contest_draw(v2);
	speech_contest(1,v2,mapSpeaker,v3);
	speech_contest_print(1,v3,mapSpeaker);
	//第3轮 选手抽签 选手比赛 查看结果
	cout<<"\n\n\n任意键，开始第3轮比赛"<<endl;
	cin.get();
	speech_contest_draw(v3);
	speech_contest(2,v3,mapSpeaker,v4);
	speech_contest_print(2,v4,mapSpeaker);

}
int main()
{
	display();
	system("pause");
	return 0;
}