摘要:
Description 一个实验室里有n个长短不一的试管。你的任务是编写一段程序,用机器臂把它们按照高度从小到大的顺序排列。 对于高度相同的试管,排序前后的相对位置应保持不变。排序方法如图所示。 排序需要n次操作,其中第i次操作是反转序列i ~ Pi,其中Pi是目标状态中第i个试管当前所在的位置。比 阅读全文
摘要:
Description 瑶瑶很喜欢玩项链,她有一根项链上面有很多宝石,宝石从1到n编号。 首先,项链上的宝石的编号组成一个序列:1,2,3,...,n。 她喜欢两种操作: 1.CUT a b c:他会先将a至b号宝石切下来,然后接到c号宝石后面,组成一个新的项链。 举个例子,如果n=8,那么这个项链 阅读全文
摘要:
Description GameZ为他们最新推出的游戏开通了一个网站。世界各地的玩家都可以将自己的游戏得分上传到网站上。这样就可以看到自己在世界上的排名。得分越高,排名就越靠前。当两个玩家的名次相同时,先上传记录者优先。由于新游戏的火爆,网站服务器已经难堪重负。为此GameZ雇用了你来帮他们重新开发 阅读全文
摘要:
Description Sally有一个很大的书柜。这个书柜的构造有些独特,即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。Sally在看书的时候,每次取出一本书,看完后放回书柜然后再拿下一本。由于这些书太有吸引力了,所以她看完后常常会忘记原来是放在书柜的什么位置。不过Sall 阅读全文
摘要:
Description 囧囧有个囧盒,可以处理一些很囧的事情。这个囧盒一开始是空的,可以处理2种操作: Add(X):将元素X放入囧盒。 Get:第I次调用Get的时候,输出囧盒里面第I小的数。下面是囧囧操作的一个例子: | N(按升序排列) | 操作 | Get调用次数 | 囧盒的内容 | 输出 阅读全文