AlgoMooc
你已开通华为OD训练营权益,还差最后一步——完成入营激活(兑换课程 + 加飞书 + 登记服务群),即可解锁全部课程与专属服务。去激活 →
← 返回题库

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"。

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

输入描述

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

输出描述

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

示例

示例 1

输入

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

输出

RLRRRLL

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

看不懂题目?点开图解
双端队列(桶)操作示意 1 2 3 L(左取) R(右取) 取出序列示例:RLLLL ①放入1,2,3 → ②右边取3(R) → ③左边取1(L) → ④左边取2(L) → ⑤放入4 → ⑥左边取4(L) → ⑦放入5 → ⑧左边取5(L) 桶为空或只剩一个时,必须从左边取
写完代码点「提交」,将对全部测试用例判题。

向老师提问

针对「篮球游戏」把疑问、代码和报错填清楚,老师收到后能更快、更准地回复你。