fgg blog

: 考试

牛客刷题之火车进出站–栈.md

题目:

描述

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

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