2863: 【例2.5】求逆序对

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:22 通过:13

题目描述

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

输入格式

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

输出格式

所有逆序对总数。

输入样例 复制

4
3
2
3
2

输出样例 复制

3

数据范围与提示

N≤105Ai≤105N≤105,Ai≤105

分类标签