#STACK04. 火车调度问题
火车调度问题
题目描述
现在有个问题,就是火车A进站后,火车B也进站了,那么火车A只有等火车B出站后才能出站。现在妙小程很疑惑,在假如有最多9辆火车,所有的火车都有一个编号(编号ID从1到N),如果已知火车进站的顺序和出站的顺序,这样的火车出站顺序到底行不行的通?
输入格式
输入一个正整数n,表示有n辆火车; 第二行输入n辆火车进站顺序; 第三行输入n辆火车出站顺序。 。
输出格式
先输出一个结果Yes.
或者No.
,表示行不行得通; 再输出对应n辆火车的进站出站操作,in
表示进站,out
表示出站; 操作结束之后输出FINISH
。
5
12345
54321
Yes.
in
in
in
in
in
out
out
out
out
out
FINISH
5
12345
12543
Yes.
in
out
in
out
in
in
in
out
out
out
FINISH