大爱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 <list>
#include <vector>
#include <set>
#include <algorithm>
#include <functional>
#include "iterator"
#include <numeric>
#include <map>
#include <deque>
using namespace std;

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

//产生选手
int GenSpeaker(map<int, speaker> &mapspeaker, vector<int> &v)
{
	string str = "abcdefghijklnmopqrstuvwxyz";
	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)
{
	//小组比赛得分 记录下来 前三名 后三名
	multimap<int, int, greater<int>> multsocre;

	int teamnum = 0;

	for (vector<int>::iterator it = v1.begin(); it != v1.end(); it++) 
	{
		teamnum++;
		//打分
		deque<int> dscore;
		for (int j = 0; j < 10; j++)
		{
			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;//选手得分存入容器
		multsocre.insert(pair<int, int>(scoreavg, *it));
	}

	//处理分组
	if (teamnum % 6 == 0)
	{
		cout << "小组比赛成绩" << endl;
		for (multimap<int, int, greater<int>>::iterator it1=multsocre.begin();it1!= multsocre.end();it1++)
		{
			cout << it1->second << "\t" << mapspeaker[it1->second].m_name << "\t" << it1->first << endl;
		}
		while (multsocre.size() > 3)
		{
			multimap<int, int, greater<int>>::iterator it1 = multsocre.begin();
			v2.push_back(it1->second);
			multsocre.erase(it1);
		}
		multsocre.clear();
	}
	return 0;
}

//查看比赛结果
int speech_contest_print(int index,vector<int> &v, map<int, speaker> &mapspeaker)
{
	printf("第%d轮晋级名单",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 << endl;
	}
	return 0;
}

int main()
{
	map<int, speaker> mapspeaker;//参赛选手
	vector<int> v1;//第一轮比赛
	vector<int> v2;//第二轮比赛
	vector<int> v3;//第三轮比赛
	vector<int> v4;//前三名比赛名单

	//产生选手 得到第一轮比赛名单
	GenSpeaker(mapspeaker,v1);

	//第一轮 选手抽签 选手比赛 查看比赛结果
	speech_contest_draw(v1);
	speech_contest(0,v1,mapspeaker,v2);
	speech_contest_print(0,v2,mapspeaker);
	
	//第二轮 选手抽签 选手比赛 查看比赛结果
	speech_contest_draw(v2);
	speech_contest(0, v2, mapspeaker, v3);
	speech_contest_print(1, v3, mapspeaker);

	//第三轮 选手抽签 选手比赛 查看比赛结果
	speech_contest_draw(v3);
	speech_contest(0, v3, mapspeaker, v4);
	speech_contest_print(2, v4, mapspeaker);


	return 0;
}