C++基础知识（二十五）--- STL案例之演讲比赛

问题：

24个人，分4组，每组6人，三轮比赛，每轮淘汰一半。第三轮6人决出前三名。

10个评委打分，选手最终得分是去掉最高最低取平均。

思路：

（1）用 vector 存储编号，编号对应选手；

（2）用 map 保存选手信息（键值是编号，实值是选手）；

（3）每一轮结果存储到 vector 中，只保存选手的编号；

流程：

（1）创建选手

（2）第一轮比赛：抽签，比赛，打印本轮晋级选手名单

（3）第二轮比赛：抽签，比赛，打印本轮晋级选手名单

（4）第三轮比赛：抽签，比赛，打印本轮晋级选手名单

比赛：

（1）学生成绩存储到 deque 容器中，计算出分数；

（2）评比

//定义比赛选手
class Player
{
public:
	string name;
	int age;
	int mScore[3];  //三轮比赛成绩
};
//创建选手
void CreatePlayer(vector<int>& v1, map<int, Player>& mlist)
{
	string setName = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
	for (int i = 0; i < 24; i++)
	{
		//创建选手
		Player p;
		p.name = "选手";
		p.name += setName[i];
		p.age = 20;
		for (int j = 0; j < 3; j++)
		{
			p.mScore[j] = 0;
		}
		//生成选手编号
		int ID = 100 + i;
		//保存选手编号
		v1.push_back(ID);
		//保存选手信息
		mlist.insert(make_pair(ID, p));
	}
}
//抽签
void PlayerByRandom(vector<int>& v)
{
	random_shuffle(v.begin(), v.end());
}
//比赛
void StartMatch(int index, vector<int>& v1, map<int, Player>& mlist, vector<int>& v2)
{
	//定义multimap容器，键值是分数，实值是选手编号
	multimap<int, int, greater<int>> mGroups;
	for (vector<int>::iterator sit = v1.begin(); sit != v1.end(); ++sit)
	{
		//保存分数
		deque<int> dScore;
		for (int i = 0; i < 10; i++)
		{
			int score = rand() % 50 + 50;
			dScore.push_back(score);
		}
		//排序
		sort(dScore.begin(), dScore.end());
		//去掉最高最低分
		dScore.pop_back();
		dScore.pop_front();
		//求总分
		int tScore = accumulate(dScore.begin(), dScore.end(), 0);
		//求平均分
		int avgScore = tScore / dScore.size();
		//保存到选手信息中
		mlist[*sit].mScore[index - 1] = avgScore;
		//把选手放到multimap容器中
		mGroups.insert(make_pair(avgScore, *sit));
		//评比
		if (mGroups.size() == 6)
		{
			//容器中一共有6人，去掉后三名
			int cnt = 0;
			for (multimap<int, int, greater<int>>::iterator it = mGroups.begin(); it != mGroups.end() && cnt < 3; cnt++, ++it)
			{
				v2.push_back(it->second);
			}
			//清空容器
			mGroups.clear();
		}
	}
}
//打印本轮晋级选手的名单
void ShowPlayerScore(int index, vector<int>& v, map<int, Player>& mlist)
{
	cout << "第 " << index << " 轮晋级名单：" << endl;
	for (vector<int>::iterator it = v.begin(); it != v.end(); ++it)
	{
		cout << "Name: " << mlist[*it].name << "  Age: " << mlist[*it].age << "  Score: " << mlist[*it].mScore[index - 1] << endl;
	}
}
 
void test33()
{
	srand((unsigned int)time(NULL));
	vector<int> v1;              //保存选手编号
	map<int, Player> mlist;      //保存选手信息
 
	vector<int> v2;  //保存第一轮晋级选手的编号
	vector<int> v3;  //第二轮
	vector<int> v4;  //第三轮
	//创建选手
	CreatePlayer(v1, mlist);
	//第一轮
	//1.抽签
	PlayerByRandom(v1);
	//2.比赛
	StartMatch(1, v1, mlist, v2);
	//3.打印本轮晋级选手的名单
	ShowPlayerScore(1, v2, mlist);
 
	//第二轮
	//1.抽签
	PlayerByRandom(v2);
	//2.比赛
	StartMatch(2, v2, mlist, v3);
	//3.打印本轮晋级选手的名单
	ShowPlayerScore(2, v3, mlist);
 
	//第一轮
	//1.抽签
	PlayerByRandom(v3);
	//2.比赛
	StartMatch(3, v3, mlist, v4);
	//3.打印本轮晋级选手的名单
	ShowPlayerScore(3, v4, mlist);
}