Dotcpp  >  编程题库  >  信息学奥赛一本通T1311-求逆序对
题目 2327:

信息学奥赛一本通T1311-求逆序对

时间限制: 1Sec 内存限制: 125MB 提交: 379 解决: 68

题目描述

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

输入格式

第一行,一个数 n,表示序列中有 n个数。
第二行 n 个数,表示给定的序列。序列中每个数字不超过 int 所表示的范围。

输出格式

所有逆序对总数。

样例输入

4
3 2 3 2

样例输出

3

提示

数据经过加强!!!
对于 25% 的数据,n≤2500
对于 50% 的数据,n≤4×104。
对于所有数据,n≤5×105
请使用较快的输入输出
标签

通过率

统 计

 提交 379
 正确 68
 格式错误 0
 答案错误 54
 时间超限 113
 内存超限 0
 输出超限 7
 运行错误 95
 编译错误 42