给定一个int数组A和它的大小n，对于这组数能组成的任意两个数组，若前面一个大于后面一个数字，则这两个数字组成一个逆序对。请设计一种高效的算法返回A中存在的逆序对个数。要求n不大于5000。 测试样例： [1,2,3,4,5,6,7,0],8 返回：7
加载中...
import java.util.*; public class AntiOrder { public int count(int[] A, int n) { // write code here } }
class AntiOrder { public: int count(vector<int> A, int n) { // write code here } };
# -*- coding:utf-8 -*- class AntiOrder: def count(self, A, n): # write code here
class AntiOrder { public int count(int[] A, int n) { // write code here } }