2.1.3

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 次