UVA1402 Robotic Sort

题目描述

通过一系列移动,将某些物品按顺序摆好。规定只能使用如下方式排序: 先找到编号最小的物品的位置P1,将区间[1,P1]反转,再找到编号第二小的物品的位置P2,将区间[2,P2]反转…… (如图) 上图是有6个物品的例子,编号最小的一个是在第4个位置。因此,最开始把前面4个物品反转,第二小的物品在最后一个位置,所以下一个操作是把2-6的物品反转,第三部操作则是把3-4的物品进行反转…… 在数据中可能存在有相同的编号,如果有多个相同的编号,则按输入的原始次序操作。

输入格式

输出格式