第32625题 程序题
求逆序对数量

有一实数序列A[1]、A[2] 、A[3] 、……A[n-1] 、A[n] (n&lt;10000),若i<j>A[j],则称A[i]与A[j]构成了一个逆序对,求数列A中逆序对的个数。

例如序列5 2 4 6 2 3 2 6,可以组成的逆序对有: &gt; (5 2),(5 4),(5 2),(5 3),(5 2), &gt; (4 2),(4 3),(4 2), &gt; (6 2),(6 3),(6 2), &gt; (3 2) 共12个。

输入描述

共两行,第一行有一个正整数n,第二行有n个整数。

输出描述

仅输出一行,为逆序对的个数。

输入样例

8
5 2 4 6 2 3 2 6

输出样例


12
```</j>
编辑模式
程序运行统计
暂无判题统计