题目描述
给出一个数组$a$，问这个数组中有多少个逆序对。
逆序对定义：若$i < j$且$a[i] < a[j]$,则$(a_i,a_j)$是一个逆序对。
如数组$3; 4; 1; 2$中的逆序对有$(3,1),(3,2),(4,1),(4,2)$，共4个逆序对。
输入
第一行一个整数$n$，表示元素个数。
第二行n个空格分隔的整数$a_i$。
输出
一个数，表示逆序对个数。
样例输入1
复制
5 3 3 4 1 2
样例输出1
复制
6
提示
50%的数据$1 \leq 6000$.
100%的数据$1 \leq 10^5;\; 0 < a_i< 2^{31}$.
来源/分类
归并排序 基础班习题