2.1.3 #

解答 #

你需要一个逆序的数组。

例如： 9 8 7 6 5 4 3 2 1 i=0 条件满足 8 次，1 和 9 交换，1 8 7 6 5 4 3 2 9。

i=1 条件满足 6 次，2 和 8 交换，1 2 7 6 5 4 3 8 9。

i=2 条件满足 4 次，3 和 7 交换，1 2 3 6 5 4 7 8 9。

i=3 条件满足 2 次，4 和 6 交换。1 2 3 4 5 6 7 8 9。

一共满足了 8+6+4+2=20 次