火车出战问题----根据进栈顺序找出栈顺序

给定一个正整数N代表火车数量,0

输入描述:

有多组测试用例,每一组第一行输入一个正整数N(0

输出描述:

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

输入

3
1 2 3

输出

1 2 3
1 3 2
2 1 3
2 3 1
3 2 1

思路:

先得到入栈字符串的全排列,然后模拟出栈顺序进行判定.

代码:

之前都写过,这里不再赘述代码了
全排列问题
栈的可能弹栈情况判断

你可能感兴趣的:(火车出战问题----根据进栈顺序找出栈顺序)