军训队列（queue)

已于 2023-03-17 22:12:07 修改
阅读量189 收藏
点赞数 1
分类专栏： 区赛市赛试题 文章标签： c++ Powered by 金山文档
于 2023-03-06 13:10:35 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_67925306/article/details/129359971
版权

题目描述 Description

操场，烈日，鸣蝉，偶尔一阵风吹过四周的香樟树，顿时感到一阵凉爽。某大学大一新生正在军训。计算机系1班的n名（例如6人）同学，按照顺时针站成了一圈。教官要求从第1个人开始报数，数到第m个（例如第2个）就出列，出列的人站成一排，如此这般，直至n个人全部出列（出列顺序2号，4号，6号，3号，1号，5号）。以出列后的队伍为准，在不改变同学们站立顺序的前提下，从队伍中选出若干个人，使得他们的身高呈上升趋势，请统计最多可以选出的人数。

输入描述 Input Description

两行。第一行两个正整数n和m；第二行n个人的身高（都是整数，单位cm。）

输出描述 Output Description

最低0.47元/天 解锁文章
Du_Guo_Haker
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【线性DP练习题】军训队列(queue)
小学生蒟蒻
04-25 983
题目描述 操场，烈日，鸣蝉，偶尔一阵风吹过四周的香樟树，顿时感到一 阵凉爽。某大学大一新生正在进行军训。计算机系 1 班的 n 名（例如 6 人）同学，按照顺时针站成了一圈。教官要求从第 1 个人开始报数， 数到第 m 个（例如第 2 个）就出列，出列的人站成一排，如此这般， 直至 n 个人全部出列（出列顺序 2 号，4 号，6 号，3 号，1 号，5 号）。 以出列后的队伍为准，在不改变同学们站立顺序的前提下，从队伍中 选出若干个人，使得他们的身高呈上身趋势，请统计最多可以选出的人数。 输入格式 两行
2021年包河区青少年信息学科普日真题-军训队列(queue)
ahstunwy的博客
07-28 298
操场，烈日，鸣蝉，偶尔一阵风吹过四周的香樟树，顿时感到一 阵凉爽。教官要求从第 1 个人开始报数， 数到第 m 个（例如第 2 个）就出列，出列的人站成一排，如此这般， 直至 n 个人全部出列（出列顺序 2 号，4 号，6 号，3 号，1 号，5 号）。以出列后的队伍为准，在不改变同学们站立顺序的前提下，从队伍中 选出若干个人，使得他们的身高呈上身趋势，请统计最多可以选出的人数。数据范围： 1<=n<=50,1<=m<=9,150<=身高都是整数<=200。一个整数，表示可以选出的最多的人数。
Queue | 循环队列的数组实现
weixin_43787043的博客
01-11 1357
目录 一、概述 1、队列ADT 2、队列的基本操作 3、队列的实现方式 二、队列的数组实现 1、队列的结构 2、清空队列 3、创建一个初始化队列 4、判断队列是否满 5、入队 6、判断队列是否为空 7、出队操作 一、概述 1、队列ADT 队列(Queue)是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。 队列是一种先进先出(Firs...
K12581 新生军训
WTC20120518的博客
10-05 172
小科上了初中，开学的第一周是新生军训，小科的教官在进行队列训练时方法非常特殊。一开始N名学生按照顺序从1到N开始编号并排成一个横队。训练时按照如下的规则：从队头开始1至2报数，所有报到2的人出列，剩下的向编号小的方向靠拢，然后再从头开始进行1至3的报数，所有报到3的人出列，剩下的向编号小的方向靠拢，然后循环的进行1到2报数...1到3报数,直至剩余的人数不超过3人为止。最后请你确定一下最终队伍中剩下的人的编号是多少。
赛码网刷题之军训队列
Stirve
07-15 520
package Ray; import java.util.Scanner; public class TheQueue { public static void main(String[] args) { Scanner in = new Scanner(System.in); while(in.hasNext()){ int n = in.nextInt();{
c语言自定义队列,队列的定义与实现(C语言实现)
weixin_36132709的博客
05-17 441
小时候。我们做早操的时候或者军训的时候，都排成一列，有头有尾。如果你迟到了，仅仅能站到最后面一个。退场的时候。都是由第一个先走的。这就是队列雏形。队列的定义队列是一种特殊的线性表队列仅在线性表的两端进行操作队头(Front)：取出数据元素的一端队尾(Rear)：插入数据元素的一端队列不同意在中间部位进行操作！队列实质上也就是线性表的一种特殊操作形式，在头部删除。获取，在尾部加入。跟栈基本类似，换烫...
Python自学基础训练之队列（一）
gamblerofdestinyR14的博客
12-20 240
队列有点难学，平时也没用上，这个需要多看几次视频和摸索，虽然都知道吃饭是要排队的，但用起来难实现。 或者我的工作环境没用上吧。。。 #Queue是python标准库中的线程安全的队列（FIFO）实现,提供了一个适用于多线程编程的先进先出的数据结构，即队列，用来在生产者和消费者线程之间的信息传递 #class Queue.Queue(maxsize=0) #FIFO即First in Fir...
算法：优先队列-理论
yingqi的博客
07-24 580
目录 优先队列 我们平时比较常见的优先队列的场景有什么？ 优先队列的实现机制 java的优先队列是怎么实现的？ 优先队列 我们先回忆一下什么是队列，队列，一种先进先出的数据结构。主要关注点在于先入的元素先出。 队列 我们先看一下百度百科关于优先队列的介绍 在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出 （first in,...
【理解数据结构】队列的实现（C语言）
xxhhw的博客
10-18 442
队列的实现，线性表的主场
【c++刷题Day2】专题3栈与队列&单调栈与单调队列T3
小学生蒟蒻
08-15 181
小科上了初中，开学的第一周是新生军训，小科的教官在进行队列训练时方法非常特殊。一开始N名学生按照顺序从1到N开始编号并排成一个横队。训练时按照如下的规则：从队头开始1至2报数，所有报到2的人出列，剩下的向编号小的方向靠拢，然后再从头开始进行1至3的报数，所有报到3的人出列，剩下的向编号小的方向靠拢，然后循环的进行1到2报数…1到3报数,直至剩余的人数不超过3人为止。最后请你确定一下最终队伍中剩下的人的编号是多少。第一行一个整数T，表示测试数据的组数。对于每组数据，输出一行，队伍中最终剩余的同学的编号。...
C# Queue源码剖析
exiaojiu的博客
05-02 2804
Queue表示对象的先进先出集合。实现了ICollection接口，可以由数组或链表两种形式实现，在.NET中是以数组的形式实现的。概念队列是一种特殊的线性表，特殊之处在于它只允许在表头（head）进行删除操作，而在表尾（tail）进行插入操作。
【C++】深入理解C++模板：从基础到进阶
2403_86785171的博客
09-01 652
模板是C++中用于泛型编程的工具。它允许你编写可以处理任意类型的函数和类，而不必重复编写相似的代码。函数模板和类模板。
c++命令模式
qq_71286244的博客
08-30 4646
c++命令模式详细介绍
【C++】智能指针——auto_ptr，unique_ptr，shared_ptr
2301_79796701的博客
09-01 1257
1.智能指针对象中引用计数是多个智能指针对象共享的，两个线程中智能指针的引用计数同时 ++或--，这个操作不是原子的，引用计数原来是1，++了两次，可能还是2.这样引用计数就错 乱了。旧的智能指针的会转移给新的智能指针，而旧的智能指针的会被置空。解决方案：在引用计数的场景下，把节点中的_prev和_next改成weak_ptr就可以了，weak_ptr不会增加引用计数，代码示意。该问题是有类似于链表节点的结构引起的，当外部的智能指针都释放了，就拿不内部的智能指针，那么节点就不会释放。使用方法参考官方文档。
MySQL 使用C语言链接
最新发布
JK01WYX的博客
09-02 1652
mysql_get_client_info() ; msql_real_connect() ; mysql_query() ; mysql_store_result() ; mysql_num_rows() ; mysql_num_fields() ; mysql_fetch_fields() ; mysql_fetch_fields() ; mysql_close()
c++11新特性-智能指针
SuperYang_的博客
09-01 1134
智能指针RAII(Resource Acquisition Is Initialization)，是一种利用对象的生命周期来管理资源的技术。如果我们采用传统的new/delete来申请和释放资源，如果忘记调用delete，或者在调用delete之前程序抛出异常，都会导致内存泄漏问题，如代码1.1，Func函数中的new p2和Div都可能抛异常，导致后面的delete没有执行从而引发内存泄漏，采用智能指针对资源进行管理，能够杜绝这类问题。代码1.1：因异常引发的内存泄漏throw "除0错误";
适用于 Visual Studio 的 C++ 万能头
Xi Xu 的博客
08-25 4175
修改版本是根据 GNU General Public License v3.0 or later 分发的。原始文件是根据 GNU General Public License v3.0 or later 分发的。用于在 Visual Studio 上预编译的 C++ 包含。文件的修改版本，与 Visual Studio 兼容。此文件是 GCC 13.1.0 中。此文件的配置方法可在互联网上搜索。修改由本文作者完成。
怎么解决 hash 碰撞，用 C++ 实现 hashMap？
zhanghaiou07657的博客
08-29 2747
如果要自己实现一个简单的哈希映射，可以定义一个结构体来表示哈希表中的节点，包含键值对和指向下一个节点的指针（如果采用链地址法）。在插入操作时，计算键的哈希值，若该位置已被占用且键不相同，则根据选择的解决碰撞的方法（如链地址法）将新元素插入到链表中。在查找操作时，同样计算键的哈希值，然后遍历对应的链表（如果是链地址法）来查找目标键值对。“哈希碰撞是在哈希函数计算过程中可能出现的不同输入产生相同哈希值的情况。链地址法是将哈希值相同的元素存储在一个链表中，当进行查找等操作时，遍历对应的链表来找到目标元素。
Python多线程安全队列queue模块深度解析
"Python队列queue模块的详细介绍及使用方法" Python的queue模块提供了一种线程安全的数据结构，主要用于多线程环境中的数据共享和通信。这个模块包含各种类型的队列，如FIFO（先进先出）队列、LIFO（后进先出）队列...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值