此题需要用数组,没学过的同学请跳过
有兴趣的同学可以去做加强版。
输入一个 1 到 n 的排列,要求输出逆序对的个数。
排列:1 到 n 的排列是指,一个长度为 n 的数列,且数列元素只由 1 到 n 的正整数组成。每个元素出现有且仅有一次。
逆序对:对于数列,其逆序对的个数定义为有序对 $(i,j)$ 的个数,且满足 $i<j$ 以及 $a[i] > a[j] $。
第一个数为数据组数 $T$, $T\leq 10$。
接下来 $T$ 组数据,每组数据由两行组成。
每组数据第一行为 1 个正整数 $n$,$n\leq 10^3$。第二组为空格分隔的 $n$ 个正整数,表示一个 1 到 $n$ 的排列。
对于每组数据,输出一行,表示该组数据的逆序对个数。
2
3
1 2 3
5
5 4 3 2 1
0
10