首页 > 试题广场 >

火车进站

[编程题]火车进站

给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号，火车站只有一个方向进出，同时停靠在火车站的列车中，只有后进站的出站了，先进站的才能出站。

要求输出所有火车出站的方案，以字典序排序输出。

数据范围： $1\le n\le 10\$

进阶：时间复杂度： $O(n!)\$ ，空间复杂度： $O(n)\$

第一行输入一个正整数N（0 < N <= 10），第二行包括N个正整数，范围为1到10。

输出以字典序从小到大排序的火车出站序列号，每个编号以空格隔开，每个输出序列换行，具体见sample。

示例1

输入

3
1 2 3

第一种方案：1进、1出、2进、2出、3进、3出
第二种方案：1进、1出、2进、3进、3出、2出
第三种方案：1进、2进、2出、1出、3进、3出
第四种方案：1进、2进、2出、3进、3出、1出
第五种方案：1进、2进、3进、3出、2出、1出
请注意，[3,1,2]这个序列是不可能实现的。

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

栈

难度：

0条回答 3203收藏 37370浏览

查看代码

扫一扫，把题目装进口袋