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
    
首页