排序工作量-加强版

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 px.in 输出文件 px.out

给出一个整数数列A,输出这个数列中的逆序对数量

逆序对定义：

Aij

输入格式

第一行一个整数n

下面有n行，每行一个正整数

输出格式

一个整数，逆序对数目

数据规模：

n=50000

数列中的数小于1000000

输入：
px.in
5
3 1 4 5 2

输出：
px.out
4
说明：
3-1
3-2
4-2
5-2