题目大意:
给定一个序列,求逆序对。
思路:枚举统计逆序对个数:
# include<stdio.h>
# include<stdlib.h>
int a[10000];
int main(){
int ans,i,j,k,t,n;
scanf("%d",&t);
for(i=1;i<=t;i++){
ans=0;
scanf("%d",&n);//读入
for(j=1;j<=n;j++)
scanf("%d",&a[j]);
for(j=1;j<n;j++)//枚举任意两数统计逆序对
for(k=j+1;k<=n;k++){
if(a[j]>a[k])ans++;
}
printf("Scenario #%d:\n%d\n\n",i,ans);//输出
}
return 0;
}