cqzhou 比如一个无序数列,含有从1到100000,一共十万个正整数。想知道一共有多少组 (i,j),其中i>j,同时i在原数列中排在j的前面。 比如(1,5,3,2,4,6)中一共有四对这种逆序排列的例子:(5,3),(5,2),(5,4),(3,2). 刚刚开始学习算法,大概了解可以用divide and conquer 来解决这个问题。但不知怎样用sas编程解决,在网上也找不到解决类似问题的code。请大家帮忙!多谢!