L2-014. 列车调度【set】

最新推荐文章于 2023-07-08 18:07:16 发布
最新推荐文章于 2023-07-08 18:07:16 发布
阅读量2k 收藏 2
点赞数 1
分类专栏： GPLT 天梯赛 STL 文章标签： PAT 解题思路
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/GuoZLH/article/details/63007931
版权
通过分析，要使轨道数量最小，需确保每次新进入的数值能替换现有轨道上的更大数值，否则新建轨道。利用Set的lower_bound()函数，可以高效地判断并更新轨道，最终Set的大小即为所需的最小轨道数。样例输入8 4 2 5 3 9 1 6 7，只需4个轨道即可完成排序。
摘要由CSDN通过智能技术生成

题目：列车调度

思路：

如何能使轨道数最少？就是每次进入一个数字，看存在的轨道的是有没有比当前值大的，大的话把当前值替换当前轨道即可，如果没有就需新增轨道！

样例：8 4 2 5 3 9 1 6 7

1 2 4 8

3 5

6 9

7

需用4个轨道即可按递减输出了！

所以按以上思路：输入一个值，看当前所有轨道是否有大于前前值的，有的话替换当前轨道值，否则新增轨道

这里需要用set集合实现，否则超时了。。。因为set集合中有一个函数：lower_bound() 可以查出当前集合中有没有比要查的值大的值，有的话直接返回此值，这样我们就可以将此值删除，然后将当前值加入集合，最后的集合长度即为轨道数了！

参考：心向阳光2014博客

代码：

#include <iostream>
#include <cstdio>
#include <set>
#include <
最低0.47元/天 解锁文章
GuoZLH
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
api-ms-win-downlevel-kernel32-l2-1-0.dll
03-13
将下载完的System32/api-ms-win-downlevel-kernel32-l2-1-0.dll 以及SysWOW64/api-ms-win-downlevel-kernel32-l2-1-0.dll解压到c:/Windows下
PTA 天梯赛 L2-014 列车调度
Gettler的博客
05-18 3116
L2-014 列车调度 (25分) 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？ 输入格式： 输入第一行给出一个整数N (2 ≤ N ≤10^5​​ )，下一行给出从1到N的整数序号的一个重排列。
列车调度
weixin_47511190的博客
11-27 954
火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？ 输入格式： 输入第一行给出一个整数N (2 ≤ N ≤10^5​​ )，下一行给出从1到N的整数序号的一个重排列。数字间以空格分隔。 输出格式： 在一
列车调度（数据结构）
demons1914的博客
04-13 2455
火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？
L2-014. 列车调度-PAT团体程序设计天梯赛GPLT
柳婼 の blog
07-19 2808
L2-014. 列车调度火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？输入格式：输入第...
L2-014 列车调度 (25 分)详解
黄大仙
08-21 9111
火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？ 输入格式： 输入第一行给出一个整数N ...
api-ms-win-core-heap-l2-1-0.dll（32+64位都有）亲测可用
03-02
《api-ms-win-core-heap-l2-1-0.dll：操作系统核心堆管理库解析》 在Windows操作系统中，`api-ms-win-core-heap-l2-1-0.dll`是一个至关重要的动态链接库文件，它是系统核心堆管理的一部分，用于32位和64位系统。该...
官方文件 api-ms-win-downlevel-kernel32-l2-1-0.dll
03-28
主要用于windows系统提示没有对应的api-ms-win-downlevel-kernel32-l2-1-0.dll动态库时导致的一系列报错问题。下载解压后，放到对应目录下：C:\Program Files (x86)\Windows Kits\10\Debuggers\x86\api-ms-win-...
api-ms-win-core-heap-l2-1-0.dll （64位）.rar
12-19
《API-MS-WIN-CORE-HEAP-L2-1-0.DLL：64位系统的核心内存管理组件解析》 在Windows操作系统中，DLL（Dynamic Link Library）文件扮演着至关重要的角色，它们包含了可被多个程序共享的代码和数据。"api-ms-win-core-...
vios_l2-adventerprisek9-m.03.2017.qcow2
07-31
思科2层交换机模拟镜像，GNS3支持，亲测有效，Cisco IOSvL2。思科2层交换机模拟镜像，GNS3支持，亲测有效，Cisco IOSvL2。
L2-014 列车调度 【贪心】详解
weixin_43535668的博客
02-25 303
思路： 首先，一条火车道可以停很多俩火车 我们需要尽量减少加轨道条数，也就是新的火车最好能到一条路线的末尾排着，而为了之后的顺序输出，一条轨道上后面的车需要比前面的编号小，这就产生了选择问题。选择时可以归结出以下逻辑： 选择时要减少轨道条数，增加轨道条数的条件是需要进入的火车大于所有链尾序号，所以为了减小这个条件的成立可能性，就需要使每条轨道尽量多地容纳。举个例子，比如我们现在有两条轨道...
天梯赛列车调度问题
大佬带带我
01-16 593
  题目： 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？     仔细分析...
L2-014. 列车调度
梦载代码
07-18 2188
火车站的列车调度铁轨的结构如下图所示。 Figure 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？ 提示：可以借助s
PTA 题目 列车调度
Captain0827的博客
03-27 3181
问题描述： 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？ 输入格式: 输入第一行给出...
L2-014. 列车调度 （Dilworth定理）
吴贝贝的博客
01-31 332
L2-014. 列车调度 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 火车站的列车调度铁轨的结构如下图所示。 Figure 两端分别是一条入口（Entrance）轨道和一条出口（Exit
PAT - 团体程序设计天梯赛-练习集 - L2-014 - 列车调度
FlushHip
04-12 1063
Problem : 列车调度 Desciption : 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？ Solu
L2-014 列车调度（贪心）
weixin_54562114的博客
03-12 439
根据题目要求，每次来一个火车，如果在某一段铁轨上最后一辆火车的编号比当前火车的编号要小，此时需要另外再占一个轨道，如果是比当前火车编号大的话，这时候我们就要贪心选择一个最优的轨道，让火车进去，现在关键就是如何找到这个火车了，策略应该是找到和当前火车编号最近的，并且最后一个火车的编号比当前火车编号大的一个轨道。这个思路做题的时候其实想到了，但是因为不会实现放弃了，后来就想不出来怎么做了，所以又回来了。
PTA:L2-014 列车调度
m0_75087931的博客
07-08 416
PTA | 程序设计类实验辅助教学平台千名教师建设，万道高质量题目，百万用户拼题的程序设计实验辅助教学平台L2-014 列车调度火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？
chap3 7-7 列车调度 (25 分)
寒舟不渡的博客
12-02 364
火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？ 输入格式： 输入第一行给出一个...
L2-014 列车调度
最新发布
08-15
根据引用所提供的信息，我们需要找到一种方法来安排列车的出站顺序。在图中给出的例子中，列车的出站顺序为{8，4，2，5，3，9，1，6，7}。我们可以利用一个栈来模拟列车出站的过程。首先，我们将第一个列车进站，并将其从栈顶弹出。然后，我们检查栈顶元素是否等于当前的出站顺序中的下一个列车。如果是，则将其从栈顶弹出，并继续检查下一个列车。如果不是，则将当前的入站列车继续进站，并继续检查下一个列车。最后，如果栈为空且所有列车已经按照递减顺序出站，则调度成功。至少需要N条平行铁轨用于调度，其中N为入站列车的数量。在给出的例子中，至少需要9条平行铁轨用于调度。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [PTA 天梯赛 L2-014 列车调度](https://blog.csdn.net/qq_46039856/article/details/106190726)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 33.333333333333336%"] - *2* [L2-014. 列车调度](https://blog.csdn.net/qq_38628350/article/details/77984602)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 33.333333333333336%"] - *3* [L2-014 列车调度](https://blog.csdn.net/nahnah_/article/details/123464422)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 33.333333333333336%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值