[1395] 乾坤大挪移
- 时间限制: 1000 ms 内存限制: 65535 K
- 问题描述
-
给定一个n，代表有1~n个数，然后给定这n个数的一个序列，可以进行的操作是不断交换相邻的两个数字，使得最后的结果是一个上升序列。例如1 3 2，交换2和3，就能得到1 2 3,即为所求的序列，此时只交换了一步，所以输出1.
- 输入
-
有多组输入，每组输入分两行，第一行是一个整数n，代表共n个数字（2<= n <= 1200），第二行为1~n这n个数字的一个随机排列。
- 输出
-
对于每组数据，输出其所需要移动的步数。
- 样例输入
-
3 1 3 2 4 1 2 3 4
- 样例输出
-
1 0
- 提示
-
无
- 来源
-
小白菜
- 操作
-
