| 问题描述 |
|---|
有一个长度为 m 的数组 A（下标从 0 到 m - 1），如果存在 0 ≤ i < j ≤ m - 1 且 A[i] > A[j]，则称 A[i] 和 A[j] 是一个逆序对。 现在给出数组 A，请你计算逆序对的数量。 |
| 输入描述 |
一个正整数 n，表示有 n 组案例。（n<=10） 每组案例首先是一个正整数 m，然后输入 m 个 int 类型的数字，表示 A 数组中各元素的值。（m<=1000） |
| 输出描述 |
针对每组案例，输出一个整数，表示数组中逆序对的数量，然后换行。 |
| 样例输入复制样例 |
2 5 1 2 3 4 4 4 4 1 3 2 |
| 样例输出 |
0 4 |
| 提示说明 |
第2组案例中，4和1、4和3、4和2、3和2是逆序对。 |
| 相关 |