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