BZPRO
#1552. [Cerc2007]robotic sort
内存限制:64 MiB
时间限制:5 Sec
提交
提交记录
讨论
题目描述
输入格式
输入共两行,第一行为一个整数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
数据范围与提示