2.1.3

上次更新:2019-04-17
发现了题解错误/代码缺陷/排版问题?请点这里:如何:提交反馈

解答

你需要一个逆序的数组。

例如:
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 次

上一题 下一题