【栈】华为OJ：火车进站

华为OJ题目：火车进站

题目描述：给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。

例如输入：3 1 2 3 

输出例子:1 2 31 3 22 1 32 3 13 2 1

格式要求：输出每组换行，每组数字间空格隔开，数字末尾不能有空格

分析：

这里题目的描述不是很清楚，火车站应视为一个栈，有着后进先出的特性，比如进站顺序为1 2 3。根据进出站时间的不同，可以有很多种情况。但不是1 2 3的每种排列都可以。

1.假如1 2 3依次进站，出站只能为3 2 1；

2.假如1进站，又出站，此时2 3再依次进站，那么出栈顺序只能是1 3 2。

3.假如要想3先出站，那么1，2必须先进站且不出站，那么gen'j2就必然比1先出站，就不可能出现3 1 2的出栈顺序。

可以用next_permutation()对进站序列进行全排列，然后对所有的排列进行排除。next_permutation求一个排序的下一个排列的函数，包含在头文件#include<algorithm>中，其参数为所求排列的首尾地址。

方法1：栈方法。