华为机试(python):栈

HJ77 火车进站

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

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

输入描述：

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

输出描述：

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

只是进行了全排列：

##全排列
def permute(nums):
    from itertools import permutations
    result = []
    for i in permutations(nums,len(nums)):
         result.append(list(i))
    return result
while True:
    try:
        r = int(input())
        iterable = input().split()
        nums = permute(iterable)
        nums.sort()
        #每一元素都要在单独一样，就要遍历每一个
        for num in nums:
            print(' '.join(num))
    except:
        break

递归法：

#递归
#res = []
#a表示起始车辆，b表示进站车辆，c表示出站车辆

res = []
def find(a,b,c):
    
    if not a and not b:
        res.append(' '.join(map(str,c)))