Processing math: 100%
编程题

1311:【例2.5】求逆序对


时间限制: 1000 ms         内存限制: 65536 KB
提交数:76250    通过数: 18224

【题目描述】

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

【输入】

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

【输出】

所有逆序对总数。

【输入样例】

4
3
2
3
2

【输出样例】

3

【提示】

N105Ai105

查看答案
赣ICP备20007335号-2