2698: 【队列】2024D-篮球游戏

金币值:1 时间限制:2.000 s 内存限制:128 M
正确:311 提交:601 正确率:51.75% 命题人:

题目描述

幼儿园里有一个放倒的圆桶,它是一个线性结构,允许在桶的右边将篮球放入,可以在桶的左边和右边将篮球取出。每个篮球有单独的编号,老而可以连续放入一个或多个篮球,小朋友可以在桶左边或右边将篮球取出,当桶里只有一个篮球的情况下,必须从左边取出。 

如老师按顺序放入1、2、3、4、5 共5个编号的篮球,那么小朋友可以依次取出的编号为1、2、3、4、5或者3、1、2、4、5编号的篮球,无法取出5、1、3、2、4编号的篮球 

其中3、1、2、4、5的取出场景为: 连续放入1、2、3号 -> 从右边取出3号 -> 从左边取出1号 -> 从左边取出2号 -> 放入4号 -> 从左边取出4号 -> 放入5号>从左边取出5号,简单起见,我们以L表示左,R表示右,此时的篮球的依次取出序列为"RLLLL"

输入格式

每次输入包含一个测试用例: 

1、第一行的数字作为老师依次放入的篮球编号 

2、第二行的数字作为要检查是否能够按照放入顺序取出的篮球编号 

其中篮球编号用逗号进行分隔。

输出格式

对于每个篮球的取出序列,如果确实可以获取,请打印出其按照左右方向的操作的取出顺序,如果无法获取则打印"NO"

输入样例    复制

4,5,6,7,0,1,2
6,4,0,1,2,5,7

输出样例    复制

RLRRRLL