STL模擬演講比賽

某市舉行一場演講比賽(speech_contest)，共有24個人參加，比賽共三輪，前兩輪爲淘汰賽，第三輪爲決賽。
比賽方式：分組比賽，每組6個人，選手每次要隨機分組，進行比賽；
第一輪分爲4組，每組6個人，比如編號爲100~123，整體進行抽籤(draw)後順序演講。
當小組演講完後，淘汰組內排名最後的三個選手，然後繼續下一個小組的比賽。
第二輪分爲2組，每組6個人。比賽完畢，淘汰組內排名最後的三個選手，然後繼續下一個小組的比賽。
第三輪只剩1組，6個人，本輪爲決賽，選出前3名。
比賽評分：10個評委打分，去除一個最低分、一個最高分，求平均分。
每個選手演講完後，由10個評委分別打分，平均分是選手的最終得分。
選手的名次按得分降序排列。
用STL模擬如下：

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

/*
   某市舉行一場演講比賽(speech_contest)，共有24個人參加，比賽共三輪，前兩輪爲淘汰賽，
第三輪爲決賽。
   比賽方式：分組比賽，每組6個人，選手每次要隨機分組，進行比賽；
   第一輪分爲4組，每組6個人，比如編號爲100~123，整體進行抽籤(draw)後順序演講。
當小組演講完後，淘汰組內排名最後的三個選手，然後繼續下一個小組的比賽。
   第二輪分爲2組，每組6個人。比賽完畢，淘汰組內排名最後的三個選手，然後繼續下一個小組的比賽。
   第三輪只剩1組，6個人，本輪爲決賽，選出前3名。
   比賽評分：10個評委打分，去除一個最低分、一個最高分，求平均分。
   每個選手演講完後，由10個評委分別打分，平均分是選手的最終得分。
   選手的名次按得分降序排列。

*/


/*
//1) 產生選手(ABCDEFGHIJKLMNOPQRSTUVWX) 姓名、得分、選手編號
//2) 第1輪 選手抽籤 選手比賽 查看比賽結果 
//3) 第2輪 選手抽籤 選手比賽 查看比賽結果
//4) 第3輪 選手抽籤 選手比賽 查看比賽結果

*/

class Speaker
{
public:


	string m_Name; //姓名
	int m_Score[3]; //得分數組

};

void createSpeaker(vector<int> &v, map<int,Speaker> &m)
{
	string nameSeed = "ABCDEFGHIJKLMNOPQRSTUVWX";
	for (int i = 0; i < nameSeed.size();i++)
	{
		string name = "選手";
		name += nameSeed[i];

		Speaker sp;
		sp.m_Name = name;
		for (int j = 0; j < 3;j++)
		{
			sp.m_Score[j] = 0;
		}

		v.push_back(i + 100); //選手編號100~123
		m.insert(make_pair(i + 100, sp));


	}


}

void speechDraw(vector<int> &v)
{
	//洗牌
	random_shuffle(v.begin(), v.end());
}

//index代表第幾輪
//v1爲比賽選手
//m爲選手編號和具體選手
//v2爲晉級選手
void speechContest(int index,vector<int> &v1,map<int,Speaker> &m, vector<int> &v2)
{
	multimap<int, int, greater<int>> groupMap; //key 分數， value 編號
	int num = 0;

	for (vector<int>::iterator it = v1.begin(); it != v1.end();it++)
	{
		num++;
		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 avg = sum / d.size();

		//將平均分放入score容器中
		m[*it].m_Score[index - 1] = avg;

		//每6個人取前3名晉級
		//臨時容器保存排名
		//臨時容器存入數據
		groupMap.insert(make_pair(avg, *it));
		if (num % 6 == 0)
		{
			//cout << "小組比賽成績: " << endl;
			//for (multimap<int, int, greater<int>>::iterator mit = groupMap.begin();
			//	mit != groupMap.end(); mit++)
			//{
			//	cout << "編號: " << mit->second << ",姓名：" << m[mit->second].m_Name
			//		<< "，得分：" << m[mit->second].m_Score[index - 1] << endl;
			//}

			//取前三名
			int count = 0;
			for (multimap<int, int, greater<int>>::iterator mit = groupMap.begin();
				mit != groupMap.end(),count<3; mit++,count++)
			{
				v2.push_back(mit->second);
			}


			groupMap.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.m_Name
			<<" 分數："<<it->second.m_Score[index-1]<< endl;
	}


	cout << "晉級選手編號: " << endl;
	for (vector<int>::iterator it = v.begin(); it != v.end();it++)
	{
		cout << *it << endl;
	}

}



int main()
{
	//隨機種子
	srand((unsigned int)time(NULL));

	vector<int> v1; //選手編號

	map<int, Speaker> m; //存放選手編號和對應的具體選手

	//創建選手
	createSpeaker(v1,m);

	//抽籤
	speechDraw(v1);

	vector<int> v2; //進入下一輪比賽的人員編號

	//比賽
	speechContest(1, v1, m, v2);

	//顯示比賽結果
	showScore(1, v2, m);//輪數 晉級信息 選手

	//第二輪比賽
	speechDraw(v2);
	vector<int> v3;
	speechContest(2, v2, m,v3);

	showScore(2, v3, m);

	//第三輪比賽
	speechDraw(v3);
	vector<int> v4;
	speechContest(3, v3, m, v4);
	showScore(3, v4, m);


	//測試
	//for (map<int, Speaker>::iterator it = m.begin(); it != m.end();it++)
	//{
	//	cout << "編號: " << it->first << ", 姓名: " << it->second.m_Name << endl;
	//}


	system("pause");
	return 0;
}