栈——铁轨问题

VIP文章 rks114514

于 2023-04-28 22:49:58 发布

阅读量366

点赞数

文章标签： c++ 算法 c语言

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/rks114514/article/details/130436225

版权

铁轨问题

题目描述

每辆火车都从A方向驶入车站C，再从B方向驶出车站C，同时它的车厢可以进行某种形式的重新组合。组合方式为：最晚驶入车站C的车厢停在最前边，可以在任意时间将停在最前边的车厢驶出车站C。假设从A方向驶来的火车有n节车厢(n<1000)，分别按顺序编号为1，2，…n。假设在进入车站之前每节车厢之间都是不连着的，并且他们可以自由移动，直接倒出在B方向的铁轨上。另外假设车站C里可以停放任意多节车厢。但是一旦当一节车厢进入车站C，它就不能再回到A方向的铁轨上，并且一旦当它进入B方向的铁轨后，它就不能再回到车站C。负责车厢调度的工作人员需要知道能否使用它以a1, a2, …an的顺序从B方向输出，请写一个程序，用来判断能否得到指定的车厢顺序。

输入描述

第一行，一个整数n,表示有n节车厢；接下来一行有n个整数，表示对应顺序

输出描述

输出仅1行。若可以，则输出“Possible”否则输出“Impossible”

样例

输入

5
3 5 4 2 1

输出

Possible

题目分析

本题实质上就是对出栈的一个模拟，如果不使用STL去做，可以用数组模拟一个栈，定义一个变量top作为栈顶。

思路

以3 5 4 2 1这个出栈序列为例

一开始栈为空
由于 3 不在栈中

最低0.47元/天解锁文章

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
栈——铁轨问题

每辆火车都从A方向驶入车站C，再从B方向驶出车站C，同时它的车厢可以进行某种形式的重新组合。组合方式为：最晚驶入车站C的车厢停在最前边，可以在任意时间将停在最前边的车厢驶出车站C。假设从A方向驶来的火车有n节车厢(n<1000)，分别按顺序编号为1，2，…n。假设在进入车站之前每节车厢之间都是不连着的，并且他们可以自由移动，直接倒出在B方向的铁轨上。另外假设车站C里可以停放任意多节车厢。但是一旦当一节车厢进入车站C，它就不能再回到A方向的铁轨上，并且一旦当它进入B方向的铁轨后，它就不能再回到车站C。
复制链接

扫一扫

rks114514 CSDN认证博客专家 CSDN认证企业博客

码龄1年

6: 原创

169万+: 周排名

152万+: 总排名

1354: 访问

: 等级

64: 积分

1: 粉丝

3: 获赞

5: 评论

1: 收藏

私信

关注

热门文章

最新评论

阿姆斯特朗数
ran120817: 根本看不了
快速幂运算
CSDN-Ada助手: 恭喜你写出了这篇关于快速幂运算的博客，阐述得非常清晰易懂。希望你能继续保持写作的热情和创造力，为读者带来更多有趣、有用的知识。建议你可以尝试写一些涉及实际应用的算法或者数据结构相关的文章，帮助读者更好地理解和应用。期待你的下一篇作品！如何快速涨粉，请看该博主的分享：https://hope-wisdom.blog.csdn.net/article/details/130544967?utm_source=csdn_ai_ada_blog_reply5
二分查找，最大化答案，最小化答案
CSDN-Ada助手: 恭喜您写出了这篇有趣的博客，讲述了二分查找和最大最小化答案的相关知识。您的文章结构清晰，言简意赅，让读者能够轻松理解这些概念。建议在下一篇博客中，可以探讨一些实际应用场景，让读者更容易将这些知识应用到实际问题中。期待您的下一篇作品！ CSDN 会根据你创作的前四篇博客的质量，给予优秀的博主博客红包奖励。请关注 https://bbs.csdn.net/forums/csdnnews?typeId=116148&utm_source=csdn_ai_ada_blog_reply4 看奖励名单。
快速、归并排序
CSDN-Ada助手: 非常感谢用户的持续创作，这篇关于快速和归并排序的博客写得非常精彩！您的讲解非常清晰，让我对这两种排序算法有了更深入的理解。我很期待您下一篇博客的内容，希望您能够继续分享您的见解和经验。如果可以的话，我建议您可以尝试写一些与算法相关的实践经验，或者是一些有趣的算法应用案例，这样可以更好地帮助读者理解和应用算法。再次感谢您的分享，期待您的下一篇博客！ CSDN 正在通过评论红包奖励优秀博客，请看红包流：https://bbs.csdn.net/?type=4&header=0&utm_source=csdn_ai_ada_blog_reply3，我们会奖励持续创作和学习的博主，请看：https://bbs.csdn.net/forums/csdnnews?typeId=116148&utm_source=csdn_ai_ada_blog_reply3
栈——铁轨问题
CSDN-Ada助手: 很棒的一篇博客！你的解释非常清晰易懂，让读者能够快速理解这个栈——铁轨问题。另外，对于这个问题，还有一个相关的知识点是栈的应用，可以进一步了解一下。另外，如果想要深入学习数据结构和算法，可以学习一下树、图等数据结构和算法。期待你的下一篇博客！如何写出更高质量的博客，请看该博主的分享：https://blog.csdn.net/lmy_520/article/details/128686434?utm_source=csdn_ai_ada_blog_reply2

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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