STL综合案例

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

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

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

//产生选手 准备开始开始第一轮比赛
void GenSpeaker(map<int,Speaker> &mSpeaker,vector<int> &v1)
{
	string str = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
	random_shuffle(str.begin(), str.end());

	for (int i = 0; i < 24; i++)
	{
		Speaker speaker;
		speaker.m_name = "选手";
		speaker.m_name += str[i];
		mSpeaker.insert(pair<int, Speaker>(100+i, speaker));
	}

	for (int i = 0; i < mSpeaker.size(); i++)
	{
		v1.push_back(100 + i);
	}
}

//选手抽签
void speech_contest_draw( vector<int> &v)
{
	random_shuffle(v.begin(), v.end());
}
//选手比赛
void speech_contest(int index, vector<int> &v1, map<int, Speaker> &mSpeaker, vector<int> &v2)
{
	multimap<int, int, greater<int>> multmapGroup;//小组成绩
	int m_count = 0;

	for (vector<int>::iterator it = v1.begin(); it != v1.end(); it++)
	{
		m_count++;
		//打分 去掉一个最高分  去掉一个最低分
		deque<int> deScore;
		for (int i = 0; i < 10; i++)
		{
			deScore.push_back(50 + rand() % 50);
		}
		sort(deScore.begin(), deScore.end());
		deScore.pop_front();
		deScore.pop_back();


		//求平均值
		int scoreSum = accumulate(deScore.begin(), deScore.end(), 0);
		int scoreAverage = scoreSum / deScore.size();
		mSpeaker[*it].m_score[index] = scoreAverage;
		multmapGroup.insert(pair<int, int>(scoreAverage, *it));

		//分组
		if (m_count % 6 == 0)
		{
			//输出小组成绩
			cout << "小组的比赛成绩" << endl;
			for (multimap<int, int, greater<int>>::iterator mit = multmapGroup.begin(); mit != multmapGroup.end(); mit++)
			{
				cout << mit->second << "\t" << mSpeaker[mit->second].m_name << "\t" << mit->first << endl;
			}

			////前三名晋级
			while (multmapGroup.size() > 3)
			{
				multimap<int, int, greater<int>>::iterator it = multmapGroup.begin();
				v2.push_back(it->second);
				multmapGroup.erase(it);
			}

			multmapGroup.clear();
		}
	}
}

void speech_contest_print(int index, vector<int> &v, map<int, Speaker> &mapSpeaker)
{
	cout << "第" << index+1 << "轮比赛" << endl;
	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;
	}
}

//产生选手  GenSpeaker
//选手抽签  speech_contest_draw
//选手比赛  speech_contest
//查看比赛结果 speech_contest_print

int main()
{ 
	map<int, Speaker> mSpeaker;//编号 选手信息及成绩
	vector<int> v1;//选手编号
	vector<int> v2;//选手编号
	vector<int> v3;//选手编号
	vector<int> v4;//选手编号

	GenSpeaker(mSpeaker, v1);

	//第一轮比赛开始
	//选手抽签 
	speech_contest_draw(v1);
	//选手比赛
	speech_contest(0, v1, mSpeaker, v2);
	//查看比赛结果
	speech_contest_print(0, v2, mSpeaker);


	//第二轮比赛开始
	speech_contest_draw(v2);
	speech_contest(1, v2, mSpeaker, v3);
	speech_contest_print(1, v3, mSpeaker);


	//第三轮比赛开始
	speech_contest_draw(v3);
	speech_contest(2, v3, mSpeaker, v4);
	speech_contest_print(2, v4, mSpeaker);

	system("pause");
	return 0;
}