题目描述
一摞煎饼( 的排列)只能执行「翻转最上面 张」的操作。使用如下确定策略:从未排序段(前 位)中找最大值——若不在段末,先把它翻到首位( 其位置),再翻转整个未排序段();最大值已在段末则跳过。 从 递减到 。按顺序输出每次使用的 。
输入格式
第一行一个正整数 ;第二行 个整数( 的排列)。
输出格式
一行若干个整数(可为空行),即翻转序列。
样例
输入
4 3 2 4 1
输出
3 4 2 3 2
j00948.in输出j00948.out一摞煎饼( 的排列)只能执行「翻转最上面 张」的操作。使用如下确定策略:从未排序段(前 位)中找最大值——若不在段末,先把它翻到首位( 其位置),再翻转整个未排序段();最大值已在段末则跳过。 从 递减到 。按顺序输出每次使用的 。
第一行一个正整数 ;第二行 个整数( 的排列)。
一行若干个整数(可为空行),即翻转序列。
4 3 2 4 1
3 4 2 3 2