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
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值