1）某市舉行一場演講比賽，共有24個人參加，按參加順序設定參賽號。比賽共三輪，前兩輪為淘汰賽，第三輪為決賽。
2）比賽方式：分組比賽
第一輪分為4個小組，根據參賽號順序依次劃分，比如100-105為一組，106-111為第二組，依次類推，每組6個人，每人分別按參賽號順序演講。當小組演講完後，淘汰組內排名最後的三個選手，然後繼續下一個小組的比賽。
第二輪分為2個小組，每組6人，每個人分別按參賽號順序演講。當小組完後，淘汰組內排名最後的三個選手，然後繼續下一個小組的比賽。
第三輪只剩下6個人，本輪為決賽，選出前三名。
選手每次要隨機分組，進行比賽。
4）比賽評分：10個評委打分，去除最低、最高分，求平均分
每個選手演講完由10個評委分別打分。該選手的最終得分是去掉一個最高分和一個最低分，求得剩下的8個成績的平均分。選手的名次按得分降序排列，若得分一樣，按參賽號升序排名。

用STL程式設計，求解一下問題
1） 請打印出所有選手的名字與參賽號，並以參賽號的升序排列。
2） 列印每一輪比賽前，分組情況
3） 列印每一輪比賽後，小組晉級名單
4） 列印決賽前三名，選手名稱、成績。

#include <iostream>
using namespace std;


#include "string"
#include <vector>
#include <list>
#include "set"
#include <algorithm>
#include "functional"
#include "iterator"  //輸出流迭代器的標頭檔案
#include<numeric>
#include "map"
#include "deque"


class Speaker
{
public:
string	m_name;
int		m_score[3];
};


//產生選手
int GenSpeaker(map<int, Speaker> &mapSpeaker, vector<int> &v)
{
string str = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
random_shuffle(str.begin(), str.end());


for (int i=0; i<24; i++)
{
	Speaker tmp;
	tmp.m_name = "選手";
	tmp.m_name = tmp.m_name + str[i];
	mapSpeaker.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> &v1, map<int, Speaker> &mapSpeaker, vector<int> &v2 )
{
//小組的比賽得分 記錄下來;求出前三名 後3名
multimap<int, int, greater<int>> multmapGroup; //小組成績
int tmpCount = 0;


for (vector<int>::iterator it=v1.begin(); it!=v1.end(); it++ )
{
	tmpCount ++;
	//打分
	{
		deque<int> dscore;
		for (int j=0; j<10; j++) //10個評委打分
		{
			int score = 50+rand()%50;
			dscore.push_back(score);
		}
		sort(dscore.begin(), dscore.end());
		dscore.pop_back();
		dscore.pop_front(); //去除最低分 最高分


		//求平均分
		int scoresum = accumulate(dscore.begin(), dscore.end(), 0);
		int scoreavg = scoresum/dscore.size();
		mapSpeaker[*it].m_score[index] = scoreavg; //選手得分 存入容器中
		multmapGroup.insert(pair<int ,int>(scoreavg, *it ) );
	}


	//處理分組
	if (tmpCount % 6 == 0)
	{
		cout << "小組的比賽成績" << endl;
		for (multimap<int, int, greater<int>>::iterator mit=multmapGroup.begin(); mit!=multmapGroup.end(); mit++ )
		{
			//編號  姓名  得分
			cout << mit->second << "\t" << mapSpeaker[mit->second].m_name << "\t" << mit->first << endl; 
		}


		//前三名晉級
		while (multmapGroup.size() > 3)
		{
			multimap<int, int, greater<int>>::iterator it1 = multmapGroup.begin();
			v2.push_back(it1->second); //把前三名 放到v2 晉級名單 中
			multmapGroup.erase(it1);
		}


		multmapGroup.clear(); //清空本小組 比賽成績
	}

}
return 0;
};


//檢視比賽結果
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 << "\t" << mapSpeaker[*it].m_name << "\t" << mapSpeaker[*it].m_score[index] << endl;
}
return 0;
};


void main()
{
//容器的設計 
map<int, Speaker>	mapSpeaker; //參加比賽的選手
vector<int>			v1; //第1輪 演講比賽 名單
vector<int>			v2; //第2輪 演講比賽 名單
vector<int>			v3; //第3輪 演講比賽 名單
vector<int>			v4; //最後前三名 演講比賽 名單


//產生選手 得到第一輪選手的比賽名單
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);


cout<<"hello..."<<endl;
system("pause");
return ;
}