1357：车厢调度(train)（一本通栈的使用）

已于 2022-02-01 23:32:36 修改
阅读量502 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 编程 信息学竞赛 竞赛题解库 文章标签： 算法
于 2021-10-17 15:01:17 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/way_back/article/details/120811047
这篇博客讨论了如何使用栈解决一个车厢调度问题。一辆火车从A驶入，车厢需要按照特定顺序从B驶出。通过模拟入栈出栈过程，判断是否能实现指定的车厢顺序。博客提供了输入输出样例，并给出了解决方案，通过标记数字状态（栈前、栈中、栈后）来判断合法性。代码简洁高效，测试结果令人满意。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

1357：车厢调度(train)


时间限制: 1000 ms         内存限制: 65536 KB
提交数: 11461     通过数: 5787

【题目描述】

有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有nn节（n≤1000n≤1000），分别按照顺序编号为11，22，33，…，nn。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多节车厢。但是一旦进入车站C，它就不能再回到A方向的铁轨上了，并且一旦当它进入B方向的铁轨，它就不能再回到车站C。

负责车厢调度的工作人员需要知道能否使它以a1a1,a2a2,…,anan的顺序从B方向驶出，请来判断能否得到指定的车厢顺序。

【输入】

第一行为一个整数nn，其中n≤1000n≤1000，表示有nn节车厢，第二行为nn个数字&

最低0.47元/天 解锁文章
信息学奥赛一本通1357：车厢调度(train) （栈）
Star77777的博客
01-28 1739
1357：车厢调度(train) 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 8364 通过数: 4234 【题目描述】 有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有n节（n≤1000），分别按照顺序编号为1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多节车厢。但是一旦进入车站C，它就不能再回到A方向的铁...
信息学奥赛一本通题目解析：1357：车厢调度(train)（栈）
最新发布
lan_in的博客
04-21 1729
【题目描述】有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有n节（n≤1000），分别按照顺序编号为1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多节车厢。但是一旦进入车站C，它就不能再回到A方向的铁轨上了，并且一旦当它进入B方向的铁轨，它就不能再回到车站C。
信息学奥赛一本通 1357：车厢调度(train)
君义NOIP的博客
06-25 2875
ybt 1357：车厢调度(train)该题中，C铁轨就是一个栈。 车厢从A到B，也可以等价为车厢先到C，再到B。 因此该题可以抽象为：数字1到n入栈，出栈顺序能否为指定顺序。按照题目“提示”中给出的解法来做，提示如下： 解析：观察发现，整个调度过程其实是在模拟入栈出栈的过程，而这个过程中，我们可以分成三种状态：栈前、栈中、栈后。我们可以发现，当某个数字出栈了，说明比它小的数字要么已经出栈了，要么还在栈里，不能是入栈前状态，并且在栈中的顺序是从大到小的(从栈顶往栈底看)，比如出5，那么1，2，3，4要么已经
1357：车厢调度 （栈）
08-01 371
【题目链接】 　　　　http://ybt.ssoier.cn:8088/problem_show.php?pid=1357 【算法】 　　　　栈模拟调度操作，一个指针指向入栈队列，如果出栈的编号大于指针指向的则指针后移并且车厢入栈，若小于且在栈头则出栈，反之序列不可行。 【代码】 1 #include <bits/stdc++.h> 2 using na...
1357：车厢调度(train)
weixin_44270812的博客
04-03 1368
【题目描述】 有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有n节（n≤1000），分别按照顺序编号为1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多节车厢。但是一旦进入车站C，它就不能再回到A方向的铁轨上了，并且一旦当它进入B方向的铁轨，它就不能再回到车...
1357：车厢调度(train) 题解
jerry20183的博客
04-21 1907
代码 #include<bits/stdc++.h> using namespace std; int main(){ stack<int> p; int s[1500]; int n; cin>>n; for(int i = 1;i<=n;i++){ cin>>s[i]; } for(...
noip信息学一本通1357：车厢调度(train)
tianli315的博客
02-23 697
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 5624 通过数: 2907 【题目描述】 有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有n节（n≤1000），分别按照顺序编号为1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。另外假定车站...
GRYZ 模 拟 赛 系 列 Xxy 的车厢调度
agtvo48266的专栏
04-07 195
Xxy 的车厢调度(train.cpp/c/pas)Description有 一 个 火 车 站 ， 铁 路 如 图 所 示 ，每辆火车从 A 驶入，再从 B 方向驶出，同时它的车厢可以重新组合。假设从 A 方向驶来的火车有 n 节（n<=1000） ，分别按照顺序编号为 1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到 B处的铁轨上。 另外假...
C++实现火车车厢调度
09-25
通过C++实现车厢调度，输入火车车厢数，输出所有可能的调度情况，数据结构课设
车厢调度（C++版本）
10-22
C++数据结构实习。通过队列来解决车厢调度问题。求解过程中动态分配空间，可以找出问题最优解。原创，如有问题请联系我
车厢调度源代码
01-01
5、车厢调度问题 问题描述： 假设停在铁路调度站(如教科书中图3.1(b)所示)入口处的车厢系列的编号依次为1，2，3，…n。设计一个程序,求出所有可能由此输出的长度为n 的车厢系列。 基本要求： ⑴设计一个程序，求出由一个编号依次为1，2，、、、，n的车厢序列可能产生的所有出栈系列。 ⑵利用双向栈存储结构实现调度站和输出序列这两个栈的空间共享。 ⑶对于每个输出序列演示出所有操作序列的变化过程 。
车厢调度（信息学奥赛一本通-T1357）
Alex_McAvoy的博客
04-19 6269
【题目描述】 有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有n节（n≤1000），分别按照顺序编号为1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多节车厢。但是一旦进入车站C，它就不能再回到A方向的铁轨上了，并且一旦当它进入B方向的铁轨，它就不能再回...
1357：车厢调度(train)（STL）
qq_42552468的博客
03-09 521
#include&lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;cstring&gt; #include&lt;stack&gt; using namespace std; stack&lt;int&gt; s; int a[1009]; int main() { int m; scanf("%d",&amp;m); ...
1357：车厢调度(train)（栈）
Aimer的博客
07-28 502
1357：车厢调度(train) 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 6775 通过数: 3515 【题目描述】 有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有n节（n≤1000），分别按照顺序编号为1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多节车厢。但是一旦进入车站C，它就不能再回到A方向的铁轨上了，并
第三部分 数据结构 -第一章 栈-1357：车厢调度(train)
zqhf123的博客
05-06 1175
1357：车厢调度(train) 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 6033 通过数: 3147 【题目描述】 有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有n节（n≤1000），分别按照顺序编号为1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

「已注销」

感谢有你陪伴

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值