求逆序对

题目描述
逆序对问题对于大家来说已经是非常熟悉的问题了，就是求i<j时，a[i] > a[j]的组数。现在请你求出一串数字中的逆序对的个数，需要注意的是，这些数字均在[0,9]之内。
输入
第一行输入T,表示有T组测试数据
对于每组数据，首先输入n,代表有n个数(0<n<=10^6)
接下来输入n个数，每个数都在[0,9]之内
输出
输出逆序对的个数，且对10^9+7取模

样例输入
2
3
3 2 1
3
1 2 1
样例输出
3
1

代码如下：

/*
题目描述
逆序对问题对于大家来说已经是非常熟悉的问题了，就是求i<j时，a[i] > a[j]的组数。现在请你求出一串数字中的逆序对的个数，需要注意的是，这些数字均在[0,9]之内。
输入
第一行输入T,表示有T组测试数据
对于每组数据，首先输入n,代表有n个数(0<n<=10^6)
接下来输入n个数，每个数都在[0,9]之内
输出
输出逆序对的个数，且对10^9+7取模

样例输入
2
3
3 2 1
3
1 2 1
样例输出
3
1
*/
#include<stdio.h>

int main(void){
   
	int T,n; //T表示组数  n表示每组的个数 
	int i,j,k,count