POJ1804 Brainman （逆序对）

题目大意:

给定一个序列，求逆序对。

思路：枚举统计逆序对个数：

# 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;
}