问题 27121 --排序工作量-加强版

27121: 排序工作量-加强版

时间限制: 1 Sec  内存限制: 128 MB
提交: 9  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

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

逆序对定义:

Aij

输入格式

第一行一个整数n

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

输出格式

一个整数,逆序对数目

数据规模:

n=50000

数列中的数小于1000000

样例输入

5
3 1 4 5 2

样例输出

4

提示

3-1

3-2

4-2

5-2


来源

 

[提交][状态]