P4402 [Cerc2007] robotic sort 机械排序

SORT公司是一个专门为人们提供排序服务的公司，该公司的宗旨是：“顺序是最美丽的”。他们的工作是通过一系列移动，将某些物品按顺序摆好。他们的工作规定只能使用如下方法排序：  先找到编号最小的物品的位置P1，将区间[1，P1]反转，再找到编号第二小的物品的位置P2,将区间[2,P2]反转......... 上图是有6个物品的例子，编号最小的一个是在第4个位置。因此，最开始把前面4个物品反转，第二小的物品在最后一个位置，所以下一个操作是把2-6的物品反转，第三步操作是把3-4的物品进行反转…… 在数据中可能存在有相同的编号，如果有多个相同的编号，则按输入的原始次序操作。

无

无