问题1646--求逆序对

1646: 求逆序对

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 17提交: 113统计

题目描述

给定一个序列a1,a2,…,an如果存在i<j并且ai>aj，那么我们称之为逆序对，求逆序对的数目。

输入

第一行为n,表示序列长度，接下来的n行，第i+1行表示序列中的第i个数。n≤105，Ai≤105。

输出

所有逆序对总数。

样例输入 Copy 

4
3
2
3
2

样例输出 Copy 

3

来源/分类

数据排序 
提交讨论版