翻转数字 - 无法弄明白

时间:2016-09-13 18:30:14

标签: java

翻转号码

给定N个唯一整数的列表,2< = N< = 25000,产生一系列翻转,以便最终结果是列表,按升序排序。

k-flip取得前k个数字并在列表中反转它们的顺序。 例如,给定列表(2; 6; 4; 1; 9), k = 4的k-flip将导致列表(1; 4; 6; 2; 9)

您的任务是确定一个k值列表,这些值表示将导致列表排序的翻转序列。

输入

第一行输入包含整数N,表示列表中的整数数。下一行输入包含N个以空格分隔的整数。

输出

您的程序应输出k值序列,这些值表示将输入列表转换为排序列表的翻转。这些值中的每一个都应该用空格分隔,输出应该用换行符终止。

样本输入1

5
1 4 6 2 9

样本输出1

3 4 2

0 个答案:

没有答案