逆序对
   
　　设A[1..n]中元素不相同。若i<j且A[i]>A[j]，则[i,j]对称为A的一个逆序对。例如数组<2,3,8,6,1>有五个逆序对：[1,5],[2,5],[3,5],[4,5],[3,4]。

　　设计一个程序，对于给定n个元素的一个任意排列，求它的逆序对数。

　　输入文件：

　　第一行为n(n<=20000)；第二行为一个[1..n]的一个排列。

　　输出文件：

　　输出文件仅有一个整数，为所求的逆序对数。

　　Sample Input
　　5
　　2 3 5 4 1

　　Sample Output
　　5

    

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有