问题 M: 逆序对(数据减弱版)

问题 M: 逆序对(数据减弱版)

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

题目描述

给出n个整数,求逆序对数

输入

第一行一个整数n(n10000)。

第二行n个整数ai,空格隔开(-10^9<=ai<=10^9)。

输出

一行一个整数,表示逆序对的对数。

样例输入

3
3 2 1

样例输出

3

提示


一组数列中,假设有a和b,a在b的前面,并且a>b,则a和b为一个逆序对。





[提交][状态]