案例练习:演讲比赛
演讲比赛:
比赛规则: 某市举行一场演讲比赛( speech_contest ),共有 24 个人参加。比赛共三轮,前两轮为淘汰赛,第三轮为决赛。
比赛方式:分组比赛,每组 6 个人;选手每次要随机分组,进行比赛; 第一轮分为 4 个小组,每组 6 个人。比如编号为: 100-123. 整体进行抽签 (draw)后顺序演讲。当小组演讲完后,淘汰组内排名最后的三个选手,然后继 续下一个小组的比赛。 第二轮分为 2 个小组,每组 6 人。比赛完毕,淘汰组内排名最后的三个选手,然 后继续下一个小组的比赛。 第三轮只剩下 1 组 6 个人,本轮为决赛,选出前三名。
比赛评分:10 个评委 打分,去除最低、最高分,求平均分每个选手演讲完由 10 个评委分别打分。该选 手的最终得分是去掉一个最高分和一个最低分,求得剩下的 8 个成绩的平均分。 选手的名次按得分降序排列。 用 STL 编程,求解这个问题
1) 请打印出所有选手的名字与参赛号,并以参赛号的升序排列。
2) 打印每一轮比赛后,小组比赛成绩和小组晋级名单 需求分析:
产生选手 ( ABCDEFGHIJKLMNOPQRSTUVWX) 姓名、得分; 选手编号 第 1 轮 选手抽签 选手比赛 查看比赛结果 第 2 轮 选手抽签 选手比赛 查看比赛结果 第 3 轮 选手抽签 选手比赛 查看比赛结果 实现思路: 需要把选手信息、选手得分信息、选手比赛抽签信息、选手的晋级信 息保存在容器中,需要涉及到各个容器的选型。 选手可以设计一个类 Speaker (姓名和得分) 所有选手的编号可以单独放在一个 vector 容器中,做抽签用 所有选手编号和选手信息,可以放在容器内:map 所有选手的编号名单,可以放在容器:vecter v1 中 第 1 轮晋级编号名单,可以放在容器 vecter v2 中 第 2 轮晋级编号名单,可以放在容器 vecter v3 中 第 3 轮前三名名单,可以放在容器 vecter v4 中 每个小组的比赛得分信息,按照从大到小的顺序放在 multimap中 每 个选手的得分,可以放在容器 deque dscore; 方便去除最低最高分.
https://ewm.proedu.com.cn/previewIndex/1091696
#include <algorithm>
#include <array>
#include <ctime>
#include <deque>
#include <functional>
#include <iostream>
#include <map>
#include <numeric>
#include <string>
#include <vector>
using namespace std;class Player {public:// 创建选手列表void creatPlayer(map<int, Player>& playerList, vector<int>& playerId);// 抽签void select(vector<int>& playerId);// 比赛void sartMatch(int round,vector<int>& playerId,map<int, Player>& playerList,vector<int>& mLevelList);// 显示选择比赛信息void showInfor(int round,vector<int>& vLevelList,map<int, Player>& mPlayersList);private:string mName;array<int, 3> mScore; // 3场比赛的分数
};// 创建选手列表
void Player::creatPlayer(map<int, Player>& playerList, vector<int>& playerId) {string nameSeed = "ABCDEFGHIJKLMNOPQRSTUVWX"; // 选手名字random_shuffle(nameSeed.begin(), nameSeed.end()); // 打乱顺序for (int i = 0; i < 24; i++) {Player p;p.mName = nameSeed[i];int joinId = 100 + i;playerList.insert(make_pair(joinId, p)); // 将选手信息加入playerId.push_back(joinId);}
}// 抽签
void Player::select(vector<int>& playerId) {srand((unsigned int)time(NULL));random_shuffle(playerId.begin(), playerId.end()); // 打乱选手Id
}// 比赛
void Player::sartMatch(int round,vector<int>& playerId,map<int, Player>& playerList,vector<int>& mLevelList) {srand((unsigned int)time(NULL));// 保存分组信息, multimap<分数,编号> 默认升序;此处使用greater进行降序multimap<int, int, greater<int>> mGroups;for (vector<int>::iterator it = playerId.begin(); it != playerId.end();++it) {deque<int> dScores; // 分数容器for (int i = 0; i < 10; i++) {int score = rand() % 50 + 50;dScores.push_back(score);}// 排序后删除最大最小,求平均值sort(dScores.begin(), dScores.end(), greater<int>());dScores.pop_back();dScores.pop_front();int avg =accumulate(dScores.begin(), dScores.end(), 0) / dScores.size();playerList[*it].mScore[round - 1] = avg;mGroups.insert(make_pair(avg, *it));if (mGroups.size() == 6) {multimap<int, int>::iterator mit = mGroups.begin();for (int j = 0; j < 3; j++) { // 组内胜利的前3晋级mLevelList.push_back(mit->second);++mit;}mGroups.clear();}}
}// 显示选手信息
void Player::showInfor(int round,vector<int>& vLevelList,map<int, Player>& mPlayersList) {cout << "第" << round << "轮比赛晋级名单如下:" << endl;for (auto id : vLevelList) {cout << "Score " << mPlayersList[id].mScore[round - 1]<< " Name:" << mPlayersList[id].mName << endl;}cout << "----------------------------\n";
}int main(int argc, char** argv) {Player player;map<int, Player> mPlayersList;vector<int> playerId;player.creatPlayer(mPlayersList, playerId);vector<int> vLevelList1; // 第1场比赛的选手晋级名单vector<int> vLevelList2; // 第2场比赛的选手晋级名单vector<int> vLevelList3; // 第3场比赛的选手晋级名单player.select(playerId); // 抽签player.sartMatch(1, playerId, mPlayersList, vLevelList1); // 参加比赛player.showInfor(1, vLevelList1, mPlayersList); // 晋级名单player.select(vLevelList1); // 抽签player.sartMatch(2, vLevelList1, mPlayersList, vLevelList2); // 参加比赛player.showInfor(2, vLevelList2, mPlayersList); // 晋级名单player.select(vLevelList2); // 抽签player.sartMatch(3, vLevelList2, mPlayersList, vLevelList3); // 参加比赛player.showInfor(3, vLevelList3, mPlayersList); // 晋级名单return 0;
}
相关文章:
![](https://www.ngui.cc/images/no-images.jpg)
案例练习:演讲比赛
演讲比赛: 比赛规则: 某市举行一场演讲比赛( speech_contest ),共有 24 个人参加。比赛共三轮,前两轮为淘汰赛,第三轮为决赛。 比赛方式:分组比赛,每组 6 个人;选手每次…...
![](https://img-blog.csdnimg.cn/direct/b49436cf9ee04f26aeaf69dfcd71a177.png)
推荐一个很好用的Latex写代码的软件
软件名称:Axmath 据说是国产软件,好用是真好用(去哪找?比如某地球号的公主号或其他地方)我是推荐付费购买使用 1.通过图形操作,选择要转成Latex代码的符号,按下转换,直接就出现了我…...
![](https://www.ngui.cc/images/no-images.jpg)
windows 程序右键管理员点击无响应
Windows 程序在右键单击以管理员身份运行时没有响应,可能是由于多种原因引起的。下面是一些常见的问题和解决方案: 1. 用户账户控制 (UAC) 设置问题: - 试着降低或提高 UAC 设置,然后再试一次。可以在控制面板的“用户账户”部…...
![](https://img-blog.csdnimg.cn/direct/3876efc166324db5832b87a44b9eac9e.png)
开发基于Java语言的SaaS(Software-as-a-Service,软件即服务)模式的HIS系统详解 HIS系统源码 支持二开
开发基于Java语言的SaaS(Software-as-a-Service,软件即服务)模式的HIS系统详解 HIS系统源码 支持二开 开发基于Java语言的SaaS(Software-as-a-Service,软件即服务)模式的HIS(Hospital Informat…...
![](https://img-blog.csdnimg.cn/direct/c291410338e2401f9267eeb17d4a5bb5.png)
关于微信小程序(必看)
前言 为规范开发者的用户个人信息处理行为,保障用户的合法权益,自2023年9月15日起,对于涉及处理用户个人信息的小程序开发者,微信要求,仅当开发者主动向平台同步用户已阅读并同意了小程序的隐私保护指引等信息处理规则…...
![](https://www.ngui.cc/images/no-images.jpg)
Activity中Context
Activity中Context在activity.attach()设置,所以Application中Context为ContextImpl appContext createBaseContextForActivity(r);,即在ContextImpl.createActivityContext()设置DispalyId private ContextImpl createBaseContextForActivity(Activit…...
![](https://img-blog.csdnimg.cn/direct/b3612e408a8d4a39b3fec508a0ec491c.png)
位图法-有效的数独
有效的数独,主要是判断每行每列每宫有无重复元素。 每行每列用二重循环,每宫比较复杂,需要考虑每一宫的坐标与二重循环ij对应关系 行i,每一宫3行,3列 x3*(i/3)j/3 y3*(i%3)j%3...
![](https://www.ngui.cc/images/no-images.jpg)
Zookeeper ZNode 数据结构原理
ZNode 学习指南 1. ZNode 基本概念 什么是 ZNode:ZNode 是 Zookeeper 中的数据节点。它类似于文件系统中的文件和目录,ZNode 既可以保存数据又可以作为其他 ZNode 的父节点。ZNode 的路径:每个 ZNode 在 Zookeeper 命名空间中都有一个唯一的路径,如 /app1/config。2. ZNod…...
![](https://www.ngui.cc/images/no-images.jpg)
Golang - 90天从新手到大师
开篇 最近有很多小伙伴都在寻找go语言完整学习资料,我整理了一些Golang方面的知识,方便大家学习。内容从最基础的入门到项目设计,希望帮助更多想了解和学习Go语言的伙伴。 因为是持续创作,所以也会持续更新。有些章节目录还没有…...
![](https://www.ngui.cc/images/no-images.jpg)
MyBatis常用转义字符 大于、小于、大于等于、小于等
在Mybatis编写特殊常用字符你会发现会报错,比如常用的<,>,<,> 等,原因是与xml文件的元素<>冲突,所以需要转义。整理转义字符如下: 符号原始字符转义字符大于>>大于等于>>小于<<小于等于<<和&…...
![](https://img-blog.csdnimg.cn/direct/3b49cbb42a5142988e038a6a65a41743.png)
Python --- 如何修改Jupyter Notebook在本地保存文件的默认路径?
如何修改Jupyter Notebook在本地保存文件的默认路径? 一直以来都比较喜欢jupter notebook,自从用了以后就爱上了。平时用的时候,因为大多都是临时调用,每次在界面里直接new一个新的file就开干。 曾经也想过我创建的这些python文件…...
![](https://www.ngui.cc/images/no-images.jpg)
大模型 舆情分析 数据构造 prompt提示词 经验分享 数据准备
最近在做舆情分析,需要执行比较复杂的任务流程(例如同时执行人名识别、相关机构识别、90分类),传统Bert无法胜任,因此尝试使用大模型进行处理。 下面的一些提示词是我用来准备数据的,这些数据可以按照不同…...
![](https://img-blog.csdnimg.cn/img_convert/ee00f8009797ac3b3b06670360bbf3b1.jpeg)
这些已经死去的软件,依旧无可替代
互联网这条长河里,软件们就像流星一样,一闪而过。有的软件火过一段时间,然后就慢慢消失了。 说不定有些软件你以前天天用,但不知道从什么时候开始就不再用了。时间一天天过去,我们的热情、记忆都在消退,还…...
![](https://img-blog.csdnimg.cn/direct/9b51ede3e83e4826994fa6f715298d08.png)
SYD88xx使代码在RAM内存中执行/运行
SYD88xx使代码在RAM中执行 SYD8811/8810默认都是cache模式的,但是在代码首次运行的时候,需要将代码从flash搬到cache中执行,这样第一次的代码执行可能会比较慢,这里提供一个将需要提速的代码放到RAM中执行的方法。 对于SYD8811…...
![](https://img-blog.csdnimg.cn/img_convert/8a2b6348674997811196405acd253d9f.png)
基于支持向量机的垃圾邮件分类,使用SVM+flask+vue
sms-classify 基于支持向量机的垃圾邮件分类,使用SVMflaskvue 数据集和源码地址 数据集 SMS Spam Collection Data Set 来源于 UCI。样例被分为非垃圾邮件(86.6%)和垃圾邮件(13.4%),数据格式如下ÿ…...
![](https://img-blog.csdnimg.cn/img_convert/635c5089824088d0a23cbeea623ed9ec.png)
目标检测数据集 - 零售食品LOGO检测数据集下载「包含VOC、COCO、YOLO三种格式」
数据集介绍:零售食品 LOGO 检测数据集,真实零售食品 LOGO 高质量商品图片数据,数据集含常见零售食品 LOGO 图片,包括饮料类、酒类、调味品类、膨化饼干类、巧克力类、常见零食类等等。数据集类别丰富,标注标签包含 150…...
![](https://img-blog.csdnimg.cn/direct/5ff5c9196b0047b4af894a6f1749a761.png)
47.PyCharm P版突然无法启动
目录 1.启动cmd.exe,进到pycharm\bin目录,启动.\pycharm.bat,如果正常,就像下面这个样子,如果不正常,则会报错, 2.用记事本打开pycharm.bat文件,加上以下代码后 今晨,无…...
![](https://csdnimg.cn/release/blog_editor_html/release2.3.6/ckeditor/plugins/CsdnLink/icons/icon-default.png?t=N7T8)
「动态规划」如何求粉刷房子的最少花费?
LCR 091. 粉刷房子https://leetcode.cn/problems/JEj789/description/ 假如有一排房子,共n个,每个房子可以被粉刷成红色、蓝色或者绿色这三种颜色中的一种,你需要粉刷所有的房子并且使其相邻的两个房子颜色不能相同。当然,因为市…...
![](https://www.ngui.cc/images/no-images.jpg)
代码随想录算法训练营DAY41|背包问题 二维 、背包问题 一维、416. 分割等和子集
背包问题 二维 题目链接:背包问题 二维 def bag_weight_problem(n,space,weight,value):dp [[0 for i in range(space1)]for j in range(n)]for i in range(weight[0], space1):dp[0][i]value[0]for j in range(1, n):for k in range(space1):if weight[j]>k:…...
![](https://img-blog.csdnimg.cn/direct/5f22c2d675de49cab5f2e860ffe5fe27.png)
gitlab2024最新版安装
系统:redhat9.0 gitlab版本:gitlab-ce-16.10.7-ce.0.el9.x86_64.rpm 安装组件&包依赖:https://packages.gitlab.com/gitlab/gitlab-ce/packages/ol/9/gitlab-ce-16.10.7-ce.0.el9.x86_64.rpm 参考: 前提: 下载gitl…...
![](https://www.ngui.cc/images/no-images.jpg)
2022C语言二级真题
目录 数组逆序重放 题目描述 样例 最长最短单词 题目描述 样例 统计误差范围内的数 题目描述 样例 有趣的跳跃 题目描述 样例 数字放大 题目描述 样例 内部元素之和 题目描述 样例 满足条件的数的累加 题目描述 样例 偶数降序输出 题目描述 样例 字符统…...
![](https://www.ngui.cc/images/no-images.jpg)
智慧购房:链家网上海在售楼盘数据解析与模型构建
1.项目背景 随着中国经济的快速发展,上海作为国际化大都市,其房地产市场一直备受关注,购房者在面对庞大且复杂的楼盘信息时,往往感到困惑和不知所措,为了帮助购房者更好地了解市场行情,做出明智的购房决策,本项目选择了链家网上海市在售楼盘数据,进行了全面的数据分析…...
![](https://img-blog.csdnimg.cn/direct/e31aef5a23f44a43b1b14cccc42b9630.png)
二进制数转字符串
题目链接 二进制数转字符串 题目描述 注意点 32位包括输出中的 “0.” 这两位题目保证输入用例的小数位数最多只有 6 位 解答思路 将小数转为二进制的思路是将小数乘2,如果整数部分为1,则说明第i位是1(第i位则乘了2的几次方)…...
![](https://www.ngui.cc/images/no-images.jpg)
WINDOWS系统jdk和maven明明安装了cmd里却无法使用相关命令
今天当了回s b 新电脑jdk和maven装是装了,系统变量也配置了,但没配置完,javahome和mavenhome没配置,结果cmdjdk和maven版本都查不到,我真s b啊 配置 JAVA_HOME 环境变量: 右键点击“此电脑”或者“我的电…...
![](https://img-blog.csdnimg.cn/img_convert/72ce2a9ae6cce24c26d05b83967d8ee7.png)
基于EasyAnimate模型的视频生成最佳实践
EasyAnimate是阿里云PAI平台自主研发的DiT的视频生成框架,它提供了完整的高清长视频生成解决方案,包括视频数据预处理、VAE训练、DiT训练、模型推理和模型评测等。本文为您介绍如何在PAI平台集成EasyAnimate并一键完成模型推理、微调及部署的实践流程。 …...
![](https://img-blog.csdnimg.cn/direct/b1365c76d9694652806cc4d12ec43abb.png)
linux最大线程数限制及打开最大文件数
1.root用户下执行 ulimit -a 然后查看 max user processes 这个值通常是系统最大线程数的一半 max user processes:当前用户同时打开的进程(包括线程)的最大个数为 2.普通用户下 ulimit -a 出现的max user processes的值 默认是 /etc/security/limits.d/20-nproc.co…...
![](https://img-blog.csdnimg.cn/direct/04a23443ae824d87925d8a120bbb555d.gif)
MyBatis系列七: 一级缓存,二级缓存,EnCache缓存
缓存-提高检索效率的利器 官方文档 一级缓存基本介绍快速入门Debug一级缓存执行流程一级缓存失效分析 二级缓存基本介绍快速入门Debug二级缓存执行流程注意事项和使用细节 mybatis的一级缓存和二级缓存执行顺序小实验细节说明 EnCache缓存基本介绍配置和使用EhCache细节说明 My…...
![](https://www.ngui.cc/images/no-images.jpg)
C++迈向精通:函数指针对象与函数对象
C:指针对象 C语言中的函数指针 在C语言中,我们见过如下的函数指针: int add(int a, int b) {return a b; }int main() {int a, b;int (*p)(int, int) add;scanf("%d%d", &a, &b);p(a, b);return 0; } 为了适应C中面向…...
![](https://www.ngui.cc/images/no-images.jpg)
类和对象知识点
面向对象概念回顾 万物皆对象 用程序来抽象(形容)对象 用面向对象的思想来编程 什么是类 基本概念 具有相同特征,具有相同行为,一类事物的抽象。 类是对象的模板,可以通过类创建出对象,类的关键词—…...
![](https://img-blog.csdnimg.cn/direct/42ac08ee75f54468a250cccfe9488af8.png#pic_center)
【FAS】《Survey on face anti-spoofing in face recognition》
文章目录 原文基于手工设计特征表达的人脸活体检测方法基于深度学习的人脸活体检测方法基于融合策略的人脸活体检测方法人脸检测活体数据库点评 原文 邓雄,王洪春,赵立军等.人脸识别活体检测研究方法综述[J].计算机应用研究,2020,37(09):2579-2585.DOI:10.19734/j.issn.1001-3…...
![](/images/no-images.jpg)
软件下载网站模板/南山网站seo
本人机器是windows xpubuntu10.10,原来才装ubuntu时纯粹是为了玩玩,没打算长用,就只分了10G的空间给它,经过一段时间的使用,觉得ubuntu相当好用,许多软件的反应速度都比windows快,(可能是我的xp…...
![](https://img-blog.csdnimg.cn/2022010618485518335.png)
注册网站需要多久/南宁网站推广营销
默认占用:64M的内存 修改内存的方式: 1、某一类,右键选择--Run Configurations 2、选择--Arguments 3、在VM argments中输入内容,如:-Xmx80m 转载于:https://www.cnblogs.com/danyuzhu11/p/6180681.html...
![](/images/no-images.jpg)
建设一个班级网站的具体步骤/外链工厂
阅读使人充实,会谈使人敏捷,写作使人精确。——培根Linux 系统管理员试卷样题(中级)一、选择题:1、linux 操作系统内核创始人是( )A. Bill GatesB. Richard StallmanC. Linus TorvaldsD. Dennis M Ritchie 、Ken Thompson2、在linux 中有关I…...
![](https://img-blog.csdnimg.cn/img_convert/28168776605ee51243fbab472f590611.png)
建模培训多少钱/广州aso优化公司 有限公司
这位博主在上一节课,成功实现了登陆状态嵌入到接口库的功能,本节会继续嵌入到用例库中。 要做的事情有以下几点: 1.用例库-大用例-步骤小用例 的设置页面上,加入一个个的登陆状态开关,方法和接口库调试层类似 2.在后端实际去调用接口的小用例方法中,加上关于登陆态的判断…...
![](/images/no-images.jpg)
c 手机网站开发工具/手机免费建站app
医生和程序员 哪个更好I received an interesting question from a reader recently. He wanted to know how you can tell if you’re making progress as a programmer.我最近收到一个读者的有趣问题。 他想知道如何判断您是否正在以程序员的身份取得进步。 It’s a great q…...
![](https://img-blog.csdnimg.cn/2021052010555621.png)
百度云图片转wordpress/湖南网站seo
文章目录七星难度SQL注入-2(字符布尔盲注)namp(nmap命令注入)shrine(Jinja SSTI)Web1(sql注入过滤)easy_login(nodejs JWT攻击)七星难度 SQL注入-2(字符布尔盲注) fuzz admin字段发现会有两种结果账号不存在,和账号和密码错误 测试payload分别为admin and 11 and …...