PAT 天梯赛 L2-014. 列车调度【队列】

最新推荐文章于 2022-04-22 15:32:27 发布

原创

最新推荐文章于 2022-04-22 15:32:27 发布 · 584 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#队列

该博客详细解析了PAT天梯赛中关于列车调度的问题，利用队列的特性进行解题。通过创建队列并确保列车序号的有序性，当新的列车加入时，根据其序号决定是否需要新增队列或替换现有队列。通过举例说明，博主展示了如何组织四个队列，分别是1, 2, 4, 8; 3, 5; 6, 9; 7，然后按照列车序号递减进行出队操作，实现了问题的解决策略。" 79137273,7459579,CentOS7环境下Oracle12c的详细安装教程,"['数据库管理', 'Linux系统管理', 'Oracle数据库', '服务器配置']

题目链接

https://www.patest.cn/contests/gplt/L2-014

思路
其实每条火车道都可以视为一个队列满足队列的性质
当已经存在的队列中的列车序号都小于当前需要入队的列车序号时或者一开始本来就没有队列的情况下就需要新增队列
如果目前的队列中存在列车序号大于当前入队的列车那么替换那个最小的大于当前入队列车序号的队列序号
然后每次更新下来队列中的序号还是有序的可以直接二分而不用排序

比如题给的例子
9
8 4 2 5 3 9 1 6 7

存在的四条队列应该是
1 2 4 8
3 5
6 9
7

然后按列车序号递减出队就可以

AC代码

#include <cstdio>
#include <cstring>
#include <ctype.h>
#include <cstdlib>
#include <cmath>
#include <climits>
#i

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Dup4

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

天梯赛-L2-014. 列车调度

风の住む街

03-04

515

L2-014. 列车调度时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越火车站的列车调度铁轨的结构如下图所示。Figure两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序...

ACM天梯赛 L2-014. 列车调度

overload1997

07-18

985

L2-014. 列车调度时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越火车站的列车调度铁轨的结构如下图所示。 Figure 两端分别是一条入口（Entrance）轨道和一条出口（Exit

参与评论您还未登录，请先登录后发表或查看评论

天梯赛L2-014. 列车调度

czwzx_1996的博客

08-31

508

L2-014. 列车调度

L2-014 列车调度（队列模拟:set）

weixin_34095889的博客

09-06

341

题意：两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？思路：这题如果直接用队列模拟会...

pat天梯赛练习L2全部题解.zip

最新发布

04-21

"pat天梯赛练习L2全部题解.zip"这个压缩包文件显然包含了PAT(Peking University Automatic Testing Platform)天梯赛第二级的所有题目解答。PAT是北京大学主办的一个在线编程竞赛平台，旨在提升参赛者的编程能力，...

PAT L2-014. 列车调度二分查找优化，递减序列

lixiyi的博客

03-10

385

L2-014. 列车调度时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B火车站的列车调度铁轨的结构如下图所示。 Figure 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排

团体程序设计天梯赛-练习集（L2-001 - L2-020）

Obliviate的博客

04-22

5590

团体程序设计天梯赛-练习集 L2-001 紧急救援、L2-002链表去重、L2-003月饼、L2-004这是二叉搜索树吗、L2-005集合相似度、L2-006树的遍历、L2-007家庭房产、L2-008最长对称子串、L2-009抢红包、L2-010排座位、L2-011玩转二叉树、L2-013红色警报、L2-014列车调度、L2-015互评成绩、L2-016愿天下有情人都是失散多年的兄妹、L2-017人以群分、L2-018多项式A除以B 、L2-019悄悄关注、L2-020 功夫传人

PAT GPLT L2-014 列车调度(队列思想)

在森林里麋了鹿

04-12

634

题目链接：点击查看题目描述：火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？输入输出：输入 9 8 4 2 5 3 9 1 6 7 输出 4 题目分析：本题可以把

天梯赛 列车调度

wow_awsl_qwq的博客

11-13

1621

列车调度火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？输入格式：输入第一行给出一个整数N (2 ≤ N ≤10 5 )，下一行给出从1到N的整数序号的一个重排列。数字间以空格分隔。输

火车车厢重排（队列方式）

07-12

一个简单的火车车厢重排程序，实现了10以下车厢的排列，为应付实验仓促完成，代码有些冗长，可读性不高，没有异常判断，仅供有需求的人参考。

铁路调度站模拟（火车车厢调度）

09-26

用一个栈形象地表示为火车的调度站。利用栈先进后出的性质，结合递归和回溯算法，实现编号1…n的车厢的所有可能的序列和每种序列的出入栈变化过程。

L2-014. 列车调度【单调队列+数据结构优化】

哇-WA 的博客

03-15

796

天梯赛--列车调度

Bowen的博客

01-27

510

火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？输入格式：输

天梯赛，列车调度（25分）

m0_51509441的博客

01-21

444

原题链接使用set和二分查找函数，【lower_bound返回首个大于等于该数值的的位置】 #include<bits/stdc++.h> using namespace std; int a[100001]={0}; set<int>s; int main() { int n; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i&l

列车调度（天梯赛L2）

weixin_47511190的博客

02-23

271

天梯赛L2-014 列车调度（set和简单贪心）

Erya Programming learning

05-17

284

题目描述火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？输入格式：输入第一行...

列车调度（队列实现）

weixin_30945039的博客

10-24

1127

思路：要实现输出很简单，关键是时间的限制，当时提交了很多次，一直是超时，后来改用二分法，才交上去。 #include<stdio.h> #include<iostream> using namespace std; typedef struct { int *base; int font; int rear; } SqQue...

天梯赛 L2 列车调度

不忘初心

04-03

429

题目链接：点击打开链接思路：二分 + 贪心。用一个数组保存当前每条铁轨的最后一个列车的编号（编号递增），每添加进来一个编号为num新列车，二分查找当前每个铁轨上最后一个列车的编号，且是满足小于num的最大值，若找到，用num替换；若找不到，添加一条新铁轨，即把num加到数组最后。#include <cstdio> #include <stack> #include <...

PAT 天梯赛 L2-014. 列车调度 【队列】

PAT 天梯赛 L2-014. 列车调度【队列】