c++中STL实现演讲比赛流程

演讲比赛流程

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

  1. 第一轮分为 4 个小组,根据参赛号顺序依次划分,比如 100-105 为一组,106-111 为第 二组,依次类推,每组 6 个人,每人分别按参赛号顺序演讲。当小组演讲完后,淘汰组内排 名最后的三个选手,然后继续下一个小组的比赛。
  2. 第二轮分为 2 个小组,每组 6 人,每个人分别按参赛号顺序演讲。当小组完后,淘汰组 内排名最后的三个选手,然后继续下一个小组的比赛。
  3. 第三轮只剩下 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;
}

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/383254.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

c++实现贪吃蛇

游戏中的实现元素 游戏中元素分为&#xff1a;墙壁&#xff0c;蛇&#xff0c;事物以及蛇的可行区域和右侧的版本号和游戏玩法提示 墙壁 *号表示&#xff0c;代表一个区域范围&#xff0c;也就是蛇的可移动区域&#xff0c;蛇如果碰到墙壁视为死亡&#xff0c; 蛇 分为蛇头&a…

Linux系统编程--1(进程和程序,CPU和MMU,PCB,进程状态)

进程相关概念 程序和进程 程序&#xff1a;是指编译好的二进制文件&#xff0c;在磁盘上&#xff0c;不占用系统资源(cpu、内存、打开的文件、设备、锁…) 进程&#xff1a;是一个抽象的概念&#xff0c;与操作系统原理联系紧密。进程是活跃的程序&#xff08;程序员角度&…

Linux系统编程--2(环境变量,进程控制)

环境变量 环境变量 是指在操作系统中用来指定操作系统运行环境的一些参数 每个人用电脑的习惯不一样&#xff0c;比如一般把文件放到磁盘&#xff0c;怎么管理文件&#xff0c;用什么编译器&#xff0c;所以&#xff0c;环境变量就是根据每个人使用操作系统的习惯来规定一些参…

套接字编程--1(UDP协议编程,端口号,传输层协议,网络字节序)

传输层的协议&#xff1a; ip地址&#xff1a; 在网络中唯一标识一台主机 IPV4&#xff1a;uint32_t DHCP NATIPV6 : uint8_t addr[16] —向前并不兼容IPV4 每一条数据都必须包含源地址和目的地址&#xff1a;因为每条网络中的数据都必须确定是从那个主机来到那个主机去 端…

Linux系统编程--3(exec 函数族,僵尸进程和孤儿进程,wait和wait_pid回收子进程)

exec 函数族 fork 创建子进程后执行的是和父进程相同的程序&#xff08;但有可能执行不同的代码分支&#xff09; &#xff0c;子进程往往要调用一种 exec 函数以执行另一个程序。当进程调用一种 exec 函数时&#xff0c;该进程的用户空间代码和数据完全被新程序替换&#xff…

交换机MAC地址学习和转发数据帧的原理

1 &#xff1a;交换机 MAC 地址学习在交换机初始化的&#xff0c;也就是刚启动的时候&#xff0c;交换机的MAC地址表是没有任何MAC地址和端口的映射条目的 当PCA要想和PCC&#xff0c;PCB,PCD进行通信时&#xff0c;当该二层数据帧通过端口E1/0/1发送到交换机上时&#xff0c…

Linux系统编程---4(进程间通信IPC,管道)

进程间通信目的 数据传输&#xff1a;一个进程需要将它的数据发送给另一个进程资源共享&#xff1a;多个进程之间共享同样的资源。通知事件&#xff1a;一个进程需要向另一个或一组进程发送消息&#xff0c;通知它&#xff08;它们&#xff09;发生了某种事件&#xff08;如进…

冲突域 广播域简单解释

网络互连设备可以将网络划分为不同的冲突域、广播域。但是&#xff0c;由于不同的网络互连设备可能工作在OSI模型的不同层次上。因此&#xff0c;它们划分冲突域、广播域的效果也就各不相同。如中继器工作在物理层&#xff0c;网桥和交换机工作在数据链路层&#xff0c;路由器工…

Linux系统编程---5(共享存储映射,存储映射I/O,mmap函数,父子进程间通信,匿名映射)

共享存储映射 文件进程间通信 使用文件也可以完成 IPC&#xff0c;理论依据是&#xff0c;fork 后&#xff0c;父子进程共享文件描述符。也就共享打开的文件。 编程&#xff1a;父子进程共享打开的文件。借助文件进行进程间通信。 测试代码 /*** 父子进程共享打开的文件描述…

变量的存取

一、预备知识―程序的内存分配 一个由c/C编译的程序占用的内存分为以下几个部分 1、栈区&#xff08;stack&#xff09;― 由编译器自动分配释放 &#xff0c;存放函数的参数值&#xff0c;局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区&#xff08;heap&#xff…

Linux系统编程---6(信号的机制,信号4要素,Linu常规信号表,定时器)

信号的概念 信号在我们的生活中随处可见&#xff0c; 如&#xff1a;古代战争中摔杯为号&#xff1b;现代战争中的信号弹&#xff1b;体育比赛中使用的信号枪… 他们都有共性&#xff1a; 简单不能携带大量信息&#xff0c;只能带一个标志。满足某个特设条件才发送。 Unix 早…

Linux系统编程----7(信号集,信号屏蔽,信号捕捉)

信号集操作函数 内核通过读取未决信号集来判断信号是否应被处理。信号屏蔽字 mask 可以影响未决信号集。而我们可以在应 用程序中自定义 set 来改变 mask。已达到屏蔽指定信号的目的。 信号集设定 sigset_t set; //typedef unsigned long sigset_t;int sigemptyset(sigset_t…

Linux系统编程---8(全局变量异步I/O,可重入函数)

全局变量异步 I/O 分析如下父子进程交替 数数 程序。当捕捉函数里面的 sleep 取消&#xff0c;程序即会出现问题。请分析原因。 #include<stdio.h> #include<signal.h> #include<unistd.h> #include<stdlib.h>intn0,flag0; void sys_err(char* s…

http使用post上传文件时,请求头和主体信息总结

请求头必须配置如下行&#xff1a; Content-Type : multipart/form-data; boundary---12321 boundary---12321位文件的分界线 body如下&#xff1a; "-----12321\r\n" //分割文件时加-- "Content-Disposition: form-data; name\"…

Linu系统编程---9(SIGCHLD 信号,信号传参,中断系统调用)

SIGCHLD 信号 SIGCHLD 的产生条件 子进程终止时子进程接收到 SIGSTOP 信号停止时子进程处在停止态&#xff0c;接受到 SIGCONT 后唤醒时 借助 SIGCHLD 信号回收子进程 子进程结束运行&#xff0c;其父进程会收到 SIGCHLD 信号。该信号的默认处理动作是忽略。可以捕捉该信号…

Linu系统编程---10(Linux的终端,线路规程,网络终端,进程组)

终端 输入输出设备的总称 在 UNIX 系统中&#xff0c;用户通过终端登录系统后得到一个 Shell 进程&#xff0c;这个终端成为 Shell 进程的控制终端&#xff08;Controlling Terminal&#xff09;&#xff0c; 进程中&#xff0c;控制终端是保存在 PCB 中的信息&#xff0c;而 …

Linux系统编程---11(会话,守护进程,创建守护进程)

会话 创建会话 创建一个会话需要注意以下6点注意事项 调用进程不能是进程组组长&#xff0c;该进程变成新会话首进程该进程成为一个新进程组的组长进程需要root权限&#xff08;nbuntu不需要&#xff09;新会话丢弃原有的控制终端&#xff0c;该会话没有控制终端该调用进程是…

Linux系统编程----12(线程概念,Linux线程实现原理,栈中ebp指针和ebp指针,线程的优缺点和共享资源)

线程概念 什么是线程 在一个程序里的一个执行路线就叫做线程&#xff08;thread&#xff09;。更准确的定义是&#xff1a;线程是“一个进程内部的控制序列” 一切进程至少都有一个执行线程线程在进程内部运行&#xff0c;本质是在进程地址空间内运行在Linux系统中&#xff0…

Linux系统编程---13(线程控制函数,创建线程,循环创建多个线程,线程间共享全局变量)

线程控制 操作系统并没有提供创建线程的系统调用接口&#xff0c;因此大佬们封装了一个线程的接口库实现线程控制。意为着用户创建线程都使用的是库函数&#xff08;所以有时候我们说创建的线程是一个用户态线程&#xff0c;但是在内核中对应有一个轻量级进程实现线程程序的调…

Linux系统编程---14(回收子线程,回收多个子线程,线程分离,杀死线程)

回收子线程 pthread_join 函数 阻塞等待线程退出&#xff0c;获取线程退出状态 其作用&#xff0c;对应进程中 waitpid() 函数。 int pthread_join (pthread_t thread,void** retval); 成功&#xff1a;0&#xff0c;失败&#xff1a;错误号 参数&#xff1a;thread&#x…