贪心：首先想到一定是高度一一对应，小对小，大对大。

离散化：通过映射下标，使两列灯笼相关联， c[第一列灯笼的下标]=第二列灯笼的下标

• 举个例子：

• 4
  1 3 4 2 -> 排序后：1 2 3 4，下标为：1 4 2 3
  1 7 2 4 -> 排序后：1 2 4 7，下标为：1 3 4 2
  接下来进行下标的关联
  c[1] = 1
  c[4] = 3
  c[2] = 4
  c[3] = 2
  所以c数组为 [1,4,2,3]
  

• 我们求的交换次数，就是 $c$ 数组的逆序对的个数。

至此：问题转化为求 $c$ 数组的逆序对的个数。