ACM-ICPC-OJ训练营

问题 2140 --火车出入站

2140: 火车出入站

时间限制: 1 Sec 内存限制: 128 MB
提交: 33 解决: 3
[提交][状态][讨论版][命题人:]

题目描述

新学期到辣，伊格纳丢火车站最近会很忙。许多学生想坐火车回学校（因为德国医学世界第一！【不是】伊格纳丢火车站世界第一！），然后问题出现了，如果 A 车先进站，然后 B 车在 A 车出站之前也进站了，A 车就只能等 B 车出站以后才能离开了。下面的图片大概演示了一下这个尴尬的情况。然后日常推锅给你（工具人Acmer），现在最多有 9 趟火车会进站，所有的火车都有自己的 ID（数字 1 到 n ），火车进站顺序是 O1 ，你的任务（功能）是判断按照出站顺序 O2 能不能将火车全部发出。

输入描述

多组输入样例，每组样例先是一个整数，表示火车数量，然后是两个字符串，表示火车进站顺序：O1 ，和火车出站顺序：O2 。输入以文件结束为标志（贴心tip：EOF）。更多详情请看样例输入。

输出描述

如果不能把进站顺序 O1 变成出站顺序 O2 ，输出字符串 “No.” 。如果可以就先输出一个 “Yes.” ，然后输出进站出站的情况（火车进站就输出一个 “in” ，火车出站就输出一个 “out” ）。在每组样例的最后打印一个 “FINISH” 。更多详情请看样例输出。

样例输入

3 123 321
3 123 312

样例输出

Yes.
in
in
in
out
out
out
FINISH
No.
FINISH

来源

HDU-1022

[提交][状态]