• [D] 乾坤大挪移

  • 时间限制: 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
  • 提示
  • 来源
  • 小白菜
  • 操作

显示春菜