STL综合案例-模拟演讲比赛

案例:学校演讲比赛

1)某市举行一场演讲比赛,共有24个人参加,按参加顺序设置参赛号。比赛共三轮,前两轮为淘汰赛,第三轮为决赛。

2)比赛方式:分组比赛

第一轮分为4个小组,根据参赛号顺序依次划分,比如100-105为一组,106-111为第二组,依次类推,每组6个人,每人分别按参赛号顺序演讲。当小组演讲完后,淘汰组内排名最后的三个选手,然后继续下一个小组的比赛。

  第二轮分为2个小组,每组6人,每个人分别按参赛号顺序演讲。当小组完后,淘汰组内排名最后的三个选手,然后继续下一个小组的比赛。

第三轮只剩下6个人,本轮为决赛,选出前三名。

选手每次要随机分组,进行比赛。

4)比赛评分:10个评委打分,去除最低、最高分,求平均分

每个选手演讲完由10个评委分别打分。该选手的最终得分是去掉一个最高分和一个最低分,求得剩下的8个成绩的平均分。选手的名次按得分降序排列,若得分一样,按参赛号升序排名。


STL编程,求解一下问题

1) 请打印出所有选手的名字与参赛号,并以参赛号的升序排列。

2) 打印每一轮比赛前,分组情况

3) 打印每一轮比赛后,小组晋级名单

4) 打印决赛前三名,选手名称、成绩。

#include<map> 
#include<vector>
#include<algorithm>          
#include<functional>    
#include<iterator>
#include<iostream>
#include <string>
#include <deque>
#include <numeric>
using namespace std;

class Speaker
{
public:
protected:
public:
	string name;
	float score[3];
};

int GenSpeaker(map<int,Speaker> &m,vector<int>&v )
{
	string str = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";

	random_shuffle(str.begin(),str.end());

	for (int i=0;i<24;i++)
	{
		Speaker tmp;
		tmp.name = "选手";
		tmp.name  = tmp.name + str[i];
		//tmp.score = 0;
		m.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>&v,map<int,Speaker> &m,vector<int>&v2)
{
	//小组的比赛得分 记录下来 求出前三名 后三名
	multimap<int,int,greater<int>> mm;//按照key从大到小排列
	int tmpCount = 0;
	int num  = 1 ;
	for (vector<int>::iterator it = v.begin();it!=v.end();it++)
	{
		tmpCount++;
		{//评委给每个选手打分
			deque<int> dscore;//存方得分
			for (int i=0;i<10;i++)
			{
				int score = 50+rand()%51;
				dscore.push_back(score);
			}
			//对得分排序 去最高 最低
			sort(dscore.begin(),dscore.end());
			dscore.pop_back();//去最低分
			dscore.pop_front();//去最高分
			//求平均
			int sum = accumulate(dscore.begin(),dscore.end(),0);
			float average  = sum/dscore.size();
			//选手得分存
			m[*it].score[index] = average;
			mm.insert(pair<int,int>(average,*it)) ;//平均分 编号
		}
		//处理分组
		if (tmpCount%6==0)
		{
			cout<<"第"<<index+1<<"轮小组"<<num<<"的比赛成绩"<<endl;
			cout<<"编号\t"<<"姓名\t"<<"得分"<<endl;
			for (multimap<int,int,greater<int>>::iterator mit = mm.begin();mit!=mm.end();mit++)
			{
				//编号 姓名 得分
				cout<<mit->second<<"\t" <<m[mit->second].name<<"\t"<<m[mit->second].score[index]<<endl;
			}
			//前三名存入v2 晋级 遍历容器  
			while (mm.size()>3)
			{
				multimap<int,int,greater<int>>::iterator it = mm.begin();
				v2.push_back(it->second);//前三名晋级
				mm.erase(it);
			}
			mm.clear();
			num++;
		}
	}
	return 0;
};
int speech_contest_print(int index,vector<int>&v,map<int,Speaker>&m)
{
	cout<<"第"<<index+1<<"轮比赛晋级名单"<<endl;
	for (vector<int>::iterator it = v.begin();it!=v.end();it++)
	{
		cout<<*it<<"\t"<<m[*it].name<<"\t"<<m[*it].score[index]<<endl;
	}
	return 0;
}
void display()
{
	map<int,Speaker> mapSpeaker;//所有参赛选手名单

	vector<int> v1;//第1轮演讲比赛名单
	vector<int> v2;//第2轮演讲比赛名单
	vector<int> v3;//第3轮演讲比赛名单
	vector<int> v4;//演讲名单

	//产生选手 得到第1轮选手比赛名单
	GenSpeaker(mapSpeaker,v1);
	//第1轮 选手抽签 选手比赛 查看结果
	cout<<"\n\n\n任意键,开始第1轮比赛"<<endl;
	cin.get();
	speech_contest_draw(v1);
	speech_contest(0,v1,mapSpeaker,v2);
	speech_contest_print(0,v2,mapSpeaker);
	//第2轮 选手抽签 选手比赛 查看结果
	cout<<"\n\n\n任意键,开始第2轮比赛"<<endl;
	cin.get();
	speech_contest_draw(v2);
	speech_contest(1,v2,mapSpeaker,v3);
	speech_contest_print(1,v3,mapSpeaker);
	//第3轮 选手抽签 选手比赛 查看结果
	cout<<"\n\n\n任意键,开始第3轮比赛"<<endl;
	cin.get();
	speech_contest_draw(v3);
	speech_contest(2,v3,mapSpeaker,v4);
	speech_contest_print(2,v4,mapSpeaker);

}
int main()
{
	display();
	system("pause");
	return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值