演讲比赛流程
1)某市举行一场演讲比赛,共有 24 个人参加,按参加顺序设置参赛号。比赛共三轮,前两 轮为淘汰赛,第三轮为决赛。
2)比赛方式:分组比赛
- 第一轮分为 4 个小组,根据参赛号顺序依次划分,比如 100-105 为一组,106-111 为第 二组,依次类推,每组 6 个人,每人分别按参赛号顺序演讲。当小组演讲完后,淘汰组内排 名最后的三个选手,然后继续下一个小组的比赛。
- 第二轮分为 2 个小组,每组 6 人,每个人分别按参赛号顺序演讲。当小组完后,淘汰组 内排名最后的三个选手,然后继续下一个小组的比赛。
- 第三轮只剩下 6 个人,本轮为决赛,选出前三名。
3). 选手每次要随机分组,进行比赛。
4)比赛评分:10 个评委打分,去除最低、最高分,求平均分 每个选手演讲完由 10 个评委分别打分。该选手的最终得分是去掉一个最高分和一个最 低分,求得剩下的 8 个成绩的平均分。选手的名次按得分降序排列,若得分一样,按参赛号 升序排名。
需解决问题
1) 请打印出所有选手的名字与参赛号,并以参赛号的升序排列。
2) 打印每一轮比赛前,分组情况
3) 打印每一轮比赛后,小组晋级名单
4) 打印决赛前三名,选手名称、成绩。
#include<iostream>
#include<vector>
#include<map>
using namespace std;
#include<string>
#include<algorithm>
#include<deque>
#include<numeric>
#include<functional>
class Speaker
{
public:string m_Name;//姓名int m_Score[3];//得分数组};//创建选手函数
void createSpeaker(vector<int>&v, map<int,Speaker>&m)
{string nameSeed = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";//创建选手for (int i = 0; i < 24; ++i){string name = "选手";name += nameSeed[i];Speaker sp;sp.m_Name = name;//得分初始化for (int j = 0; j < 3; j++){sp.m_Score[j] = 0;}//将选手放到容器中v.push_back(i + 100);//编号100~123m.insert(make_pair(i + 100, sp));}}//抽签函数
void speechDraw(vector<int >v)
{//洗牌random_shuffle(v.begin(), v.end());
}//比赛函数
// 1 第几轮得分 2 v1比赛选手编号,3 m是选手编号和具体选手 4 v2晋级选手编号容器
void speechContest(int index,vector<int>&v1, map<int, Speaker>&m, vector<int>&v2)
{//临时容器multimap<int, int, greater<int>>groupMap;//分数 编号int num = 0;for (vector<int>::iterator it = v1.begin(); it != v1.end(); it++){num++;deque<int>d;for (int i = 0; i < 10; i++){//分数随机给int score = rand() % 41 + 60;//60~100d.push_back(score);}//排序sort(d.begin(), d.end());//去除最高最低分d.pop_back();d.pop_front();//累计分数int sum = accumulate(d.begin(),d.end(),0);int avg = sum / d.size();//将平均分 放入到m容器中//第几轮的得分m[*it].m_Score[index - 1] = avg;//每6个人取前三名 晋级 进入v2容器//临时容器保存6个人,晋级完后清空,再进入6个人//临时容器,存入数据groupMap.insert(make_pair(avg, *it));if (num % 6 == 0) //够6个人进入{/*cout << "小组比赛成绩如下:" << endl;for (multimap<int, int, greater<int>>::iterator mit = groupMap.begin(); mit != groupMap.end(); mit++){cout << "编号:" << mit->second << "姓名:" << m[mit->second].m_Name << "得分:" << m[mit->second].m_Score[index - 1] << endl;}
*///取前三名int count = 0;for (multimap<int, int, greater<int>>::iterator mit = groupMap.begin(); mit != groupMap.end(), count < 3; mit++, count++){//晋级容器 获取数据v2.push_back(mit->second);}groupMap.clear();//清空容器}}
}void showScore(int index, vector<int>&v, map<int, Speaker>&m)
{cout << "第" << index << "轮,比赛成绩如下:" << endl;for (map<int, Speaker>::iterator it = m.begin(); it != m.end(); it++){cout << "选手编号:" << it->first << "姓名:" << it->second.m_Name << "分数:" << it->second.m_Score[index - 1]<<endl;}cout << "晋级选手编号:" << endl;for (vector<int>::iterator it = v.begin(); it != v.end(); it++){cout << *it << endl;}
}int main()
{vector<int>v1;//放选手编号map<int, Speaker> m ;//存放选手编号,和队医你个的具体选手//创建选手createSpeaker(v1, m);//抽签speechDraw(v1);//比赛vector<int>v2;//进入下一轮比赛的人员编号speechContest(1,v1, m, v2);//显示比赛结果showScore(1,v2,m);//轮数,晋级编号,具体的人员信息//第二轮比赛speechDraw(v2);vector<int>v3;//第三轮的容器speechContest(2, v2, m, v3);showScore(2, v3, m);//第三轮比赛speechDraw(v3);vector<int>v4;//第四轮的容器,也就是最后的容器speechContest(3, v3, m, v4);showScore(2, v4, m);/*for (map<int,Speaker>::iterator it = m.begin(); it != m.end(); it++){cout << "编号:" << it->first << "姓名:" << it->second.m_Name << endl;}*/system("pause");return 0;
}