题目描述
幼儿园里有一个放倒的圆桶,它是一个线性结构,允许在桶的右边将篮球放入,可以在桶的左边和右边将篮球取出。
每个篮球有单独的编号,老师可以连续放入一个或多个篮球,小朋友可以在桶左边或右边将篮球取出,当桶只有一个篮球的情况下,必须从左边取出。
如老师按顺序放入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”。文章来源:https://www.toymoban.com/news/detail-832632.html
输入描述
每次输入包含一个测试用例:文章来源地址https://www.toymoban.com/news/detail-832632.html
- 第一行的数字作为老师依次放入的篮球编号
- 第二行的数字作为要检查是否能够按照放入的顺序取出给定的篮球的编号,其
到了这里,关于华为OD机试 - 篮球游戏(Java & JS & Python & C & C++)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!