A30338.【算法】Gold King上学
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
开学了,很多学生选择乘坐火车来学校,Gold King就是这样的一位学生,但是学校的火车站只有一条轨道,所有的火车都从一个方向进站,从一个方向出站。
现在有个问题,就是火车A进站后,火车B也进站了,那么火车A只有等火车B出站后才能出站。现在Gold King很疑惑,在假如有最多9辆火车,所有的火车都有一个编号(编号ID从1到N),如果已知火车进站的顺序和出站的顺序,这样的火车出站顺序到底行不行的通。
输入格式
输入一个正整数n,表示有n辆火车; 第二行输入n辆火车进站顺序; 第三行输入n辆火车出站顺序。
输出格式
先输出一个结果Yes或者No,表示行不行得通; 再输出对应n辆火车的进站出站操作,in表示进站,out表示出站; 操作结束之后输出FINISH。
输入输出样例
输入#1
5 12345 12543
输出#1
Yes. in out in out in in in out out out FINISH