求代码（每个用例运行时间不能超过0.97s）

Question

Answer 1

这个相当于计算数列的逆序数，逆序数多少就是多少次。还有就是用归并排序等排序算法来加快速度了。