首页 > 代码库 > bzoj 1552: [Cerc2007]robotic sort.
bzoj 1552: [Cerc2007]robotic sort.
1552: [Cerc2007]robotic sort
Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1211 Solved: 463
[Submit][Status][Discuss]
Description
Input
输入共两行，第一行为一个整数N，N表示物品的个数，1<=N<=100000。
第二行为N个用空格隔开的正整数，表示N个物品最初排列的编号。
Output
输出共一行，N个用空格隔开的正整数P1,P2,P3…Pn，Pi表示第i次操作前第i小的物品所在的位置。
注意：如果第i次操作前，第i小的物品己经在正确的位置Pi上，我们将区间[Pi,Pi]反转(单个物品)。
Sample Input
6
3 4 5 1 6 2
Sample Output
4 6 4 5 6 6
HINT
Source
HNOI2009集训Day6
#include<cstdio>#include<algorithm>using namespace std;#define inf 0x7fffffff#define maxn 100010struct Data { int data,pos; Data(int data=http://www.mamicode.com/0,int pos=0):"%d",size[ch[p][0]]); reverse(i+1,size[ch[p][0]]+1); if(i!=n) printf(" "); } return 0;}
bzoj 1552: [Cerc2007]robotic sort.
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。