P1-2017级算法第一次上机 G SkyLee在GameStop

题目描述

SkyLee有一天逛街的时候看到一家新开业的GameStop,里面卖各种各样的游戏。

商店里所有的游戏都按游戏名的字典序从小到大排列好了,小的在里面,大的在外面。

SkyLee想要把所有的游戏都试玩(买不起游戏只能看看),但是有些问题:

1.游戏只能从展示架的一侧拿出来

2.SkyLee只能拿1个游戏试玩

3.为了不被商店老板发现蹊跷,SkyLee把游戏光盘放回去的时候总要保证每个展示架的游戏仍然按照字典序从小到大排列(小的在里面,大的在外面)

4.SkyLee虽然没钱但是不可能偷游戏,离开时不能拿着游戏

5.SkyLee发现了两个空的展示架可以放游戏

SkyLee给摆放有游戏的那个展示架编号1,空的编号23

假设SkyLee拿游戏、放游戏和试玩游戏都需要时间,现在由你来帮SkyLee提出一个最快的把所有游戏都试玩完的方案吧。

在同样快的试玩方案中,SkyLee会第一时间试玩他拿到的新游戏,然后尽量把字典序更小的游戏放在编号大的展示架上。

输入

多组数据

每组数据1个数n表示游戏的数量。(1≤n≤10

输出

对于每组数据,输出把所有游戏都试玩完的最快方案,按以下要求:拿出游戏输出一行get game from board i,其中i是展示架的编号。放回游戏输出一行put game to board i,其中i是展示架的编号。试玩游戏输出一行playing离开商场输出一行leave

输入样例

2
				

输出样例

get game from board 1
playing
put game to board 2
get game from board 1
playing
put game to board 3
leave
				

样例解释

1号展示架上放了两个游戏,字典序从小到大标为A,B

首先SkyLee拿出B并试玩,然后放回到2号展示架上。

然后SkyLee拿出A并试玩,这样他就把所有的游戏都玩过一遍了。

SkyLee需要在同样快的方案里,把字典序更小的放到编号更大的展示架上。所以他玩完A后放回到3号展示栏上,然后就离开GameStop了。

思路

不会做otz

原文地址:https://www.cnblogs.com/zjsyzmx0527/p/10182308.html