L2-014. 列车调度【set】

最新推荐文章于 2020-05-18 13:06:10 发布
最新推荐文章于 2020-05-18 13:06:10 发布
阅读量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
    评论
专栏目录
L2-014. 列车调度
梦载代码
07-18 2204
火车站的列车调度铁轨的结构如下图所示。 Figure 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？ 提示：可以借助s
L2-014 列车调度 (25 分)
zp1455604302的博客
11-12 225
火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？ 输入格式： 输入第一行给出一个整数N ...
L2-014 列车调度
S1xe的博客
07-17 2430
一、题目描述 题目链接：https://www.patest.cn/contests/gplt/L2-014 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减
L2-014 列车调度（队列模拟:set）
weixin_34095889的博客
09-06 253
题意： 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？ 思路： 这题如果直接用队列模拟会...
L2-014 列车调度 (25分)
~
12-18 461
L2-014列车调度(25分) 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度...
PAT 天梯赛 L2-014. 列车调度 【队列】
Dup4'Blog
03-22 489
题目链接 https://www.patest.cn/contests/gplt/L2-014 思路 其实 每条火车道 都可以视为一个队列 满足队列的性质 当已经存在的队列 中 的列车序号 都小于 当前需要入队的列车序号时 或者一开始 本来就没有队列的情况下 就需要新增队列 如果目前的队列中存在列车序号 大于 当前入队的列车 那么替换那个最小的 大于当前入队列车序号的 队列序号 然后 ...
列车调度L2-014
qq_37618760的博客
03-20 254
火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？输入格式：输入第一行给出一个整数N (2 ≤...
PTA 天梯赛 L2-014 列车调度
Gettler的博客
05-18 3120
L2-014 列车调度 (25分) 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？ 输入格式： 输入第一行给出一个整数N (2 ≤ N ≤10^5​​ )，下一行给出从1到N的整数序号的一个重排列。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值