摘要: A 逆序对个数1000 有一串数字,如果前面的数字比后面的数字大,那么就称这两个数为一对逆序对。 输入一个长度为n的数组,输出逆序对的个数。 也就是说问有多少对(i, j)满足1 <= i < j <= n,且a[i] > a[j]。 1 <= n <= 1000,1 <= a[i] <= 10^9 阅读全文
posted @ 2021-06-23 17:56 tianluman 阅读(255) 评论(0) 推荐(0) 编辑