#include<iostream>
#define N 100000000
using namespace std;
int a[N];//当N超过百万级别时候会发生栈溢出,把数组定义此处可以解决栈溢出问题
//也可以用malloc来解决
int main()
{
int T;
int n;
int i,j,x;
int count;
cin>>T;
while(T--){
cin>>n;
count=0;
for(i=0;i<n;i++){
cin>>x;
a[i]=x;
}
for(i=0;i<n;i++){
for(j=i+1;j<n;j++){
if(a[i]>a[j]){
count++;
}
}
}
cout<<count<<endl;
}
system ("pause");
return 0;
}
逆序数
最新推荐文章于 2023-05-15 00:52:19 发布