题解 | #火车进站#
火车进站
https://www.nowcoder.com/practice/97ba57c35e9f4749826dc3befaeae109
res = []
def f(wait,stack,out):
if not wait and not stack:
res.append(' '.join(out))
if wait:
f(wait[1:],stack+[wait[0]],out)
if stack:
f(wait,stack[:-1],out+[stack[-1]])
n = input()
wait = input().split()
f(wait,[],[])
res.sort()
for i in res:
print(i)
查看21道真题和解析