[Cerc2007]robotic sort - 题目

#1552. [Cerc2007]robotic sort

统计

下载数据

输入共两行，第一行为一个整数N，N表示物品的个数，1<=N<=100000。

第二行为N个用空格隔开的正整数，表示N个物品最初排列的编号。

输出共一行，N个用空格隔开的正整数P1,P2,P3…Pn，Pi表示第i次操作前第i小的物品所在的位置。

注意：如果第i次操作前，第i小的物品己经在正确的位置Pi上，我们将区间[Pi,Pi]反转(单个物品)。

6
3 4 5 1 6 2

4 6 4 5 6 6

HNOI2009集训Day6

黑暗爆炸OJ