AlgoMooc
← 返回题库

P2698. 篮球游戏

中等通过率 54% · 提交 1,313 · 通过 707
队列模拟双指针

小慕有一个放倒的圆桶,它是一个,可以在桶的右侧放入篮球,也可以在桶的左侧或右侧取出篮球。每个篮球都有唯一的编号,小慕可以连续放入一个或多个篮球,然后尝试从左边或右边取出篮球。当桶里只剩下一个篮球时,必须从左边取出。 例如,小慕按顺序放入编号为1、2、3、4、5的五个篮球,那么他可能依次取出的编号序列为1、2、3、4、5,或者3、1、2、4、5,但无法取出5、1、3、2、4这样的顺序。 其中,取出顺序为3、1、2、4、5的具体场景是:连续放入1、2、3号 → → 从左边取出1号 → 从左边取出2号 → 放入4号 → 从左边取出4号 → 放入5号 → 从左边取出5号。为方便描述,用L表示左,R表示右,则这个取出序列对应的操作序列为"RLLLL"。

提示:带虚线的词点一下有通俗解释。

输入描述

每次输入包含一个测试用例: 1、第一行的数字作为老师依次放入的篮球编号 2、第二行的数字作为要检查是否能够按照放入顺序取出的篮球编号 其中篮球编号用逗号进行分隔。

输出描述

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

示例

示例 1

输入

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

输出

RLRRRLL

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。