C++中的STL经典案例实现

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

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

#include"iostream"
#include"string"
#include"map"
#include"algorithm"
#include"vector"
#include<numeric>
#include"list"
#include"set"
#include"functional"
#include"iterator"
#include"deque"

using namespace std;


//做一个选手类，应该包含选手的姓名，成绩
class Speaker {
public:
	string m_name;
	//int m_score[3];//一直到决赛的人需要进行三轮比赛，所以需要存三次成绩
	int m_score;
};

//产生第一轮选手的函数，一共二十四个人，用ABCD...随机赋值，给选手名字
int genSpeaker(map<int, Speaker> &speaker, 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];//随机化选手的名字
		//tmp.m_score = 0;
		speaker.insert(pair<int, Speaker>(100+i,tmp));//给选手赋予编号以及初始化属性
	}

	//将选手的编号放到V1中，通过引用的方式
	for (int i = 0; i < 24; i++) {
		v.push_back(100 + i);
	}

	return 0;
}
//抽签函数实现，
int speakerDraw(vector<int> &v) {

	random_shuffle(v.begin(), v.end());//将传过来的数据从头到尾随机打乱，完成抽签
	return 0;

 }

//比赛
int speakerContest(int index, vector<int> &v, map<int, Speaker> &speaker, vector<int> &vwin) {
	
	//将比赛名单传到V，选手数据均在speaker中，最后晋级的选手放入vwin中

	multimap<int, int, greater<int>> GroupScore;//小组的成绩
	int count = 0;

	for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
		
		count++;
		deque<int> score;//创建一个双向数组，存放评委的评分，并方便去除最高分和最低分
		for (int i = 0; i < 10; i++) {

			int s = 50 + rand() % 50;
			score.push_back(s);

		}
		//对score中的数进行排序，去除最高和最低，然后取平均值；
		sort(score.begin(), score.end());
		score.pop_front();
		score.pop_back();

		int s1 = accumulate(score.begin(), score.end(),0);
		s1 = s1 / score.size();

	    //将选手成绩放入speaker中，通过选手的编号找到对应的speaker将成绩放入其中

		//speaker[*it].m_score[index] = s1;//speaker中两个参数，一个是编号，一个是Speaker类，类似二维数组，因此可以如此操作
		speaker[*it].m_score = s1;//speaker中两个参数，一个是编号，一个是Speaker类，类似二维数组，因此可以如此操作
		GroupScore.insert(pair<int, int>(s1, *it));     //将此人的分数放入到小组中

		//需要对分组进行处理，每组六个人

		if (count%6 == 0) {

			cout << "小组的比赛成绩是：" << endl;
			for (multimap<int, int, greater<int>>::iterator mit = GroupScore.begin(); mit != GroupScore.end(); mit++) {

				cout << mit->second << " " << speaker[mit->second].m_name << " " << mit->first << endl;

			}
			//前三名可以晋级
			while (GroupScore.size() > 3) {
				multimap<int, int, greater<int>>::iterator it1 = GroupScore.begin();
				vwin.push_back(it1->second);//将晋级的人一个个的放入到vwin中，通过引用传递给下一轮的容器
				GroupScore.erase(it1);
			}

			GroupScore.clear();//清空本小组的数据
		}

	}

	return 0;
}

int speakerScore(int index , vector<int> &v, map<int, Speaker> &speaker) {

	printf("第%d轮小组晋级名单\n", index + 1);
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
		//cout <<"参赛编号"<< *it << " " << speaker[*it].m_name << speaker[*it].m_score[index] << endl;
		cout << "参赛编号" << *it << " " << speaker[*it].m_name << speaker[*it].m_score << endl;
	}
	return 0;
}


int main() {
	//容器的设计
	map<int, Speaker> mapSpeaker;//map容器存放参赛选手的编号，姓名，成绩
	vector<int> v1;              //第一轮演讲的名单 24个人
	vector<int> v2;              //取第一轮的每组前三名，放入V2，共十二人
	vector<int> v3;              //取第一轮的每组前三名，放入V3，共六人
	vector<int> v4;              //最后的成绩，共三人


	//产生第一轮选手的名单
	genSpeaker(mapSpeaker, v1);

	//第一轮选手抽签选手参赛得出成绩
	cout << "\n\n\n按任意键开始第一轮比赛" << endl;
	cin.get();
	speakerDraw(v1);                       //抽签
	speakerContest(0, v1, mapSpeaker, v2); //比赛
	speakerScore(0, v2, mapSpeaker);       //出成绩

	//第二轮选手抽签选手参赛得出成绩
	cout << "\n\n\n按任意键开始第二轮比赛" << endl;
	cin.get();
	speakerDraw(v2);                       //抽签
	speakerContest(1, v2, mapSpeaker, v3); //比赛
	speakerScore(1, v3, mapSpeaker);       //出成绩

	//第三轮选手抽签选手参赛得出成绩
	cout << "\n\n\n按任意键开始第三轮比赛" << endl;
	cin.get();
	speakerDraw(v3);                       //抽签
	speakerContest(2, v3, mapSpeaker, v4); //比赛
	speakerScore(2, v4, mapSpeaker);       //出成绩
	

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

}