POJ 1804

题意

求逆序数

思路

在网上看到可以用归并排序，由于数据较小，可以直接求。

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;

int t,n,res;
int num[1001];

int main(int argc, char const *argv[])
{
    cin>>t;
    for(int ca=1;ca<=t;ca++){
        cin>>n;
        res = 0;
        for(int i = 0;i<n;i++)
            cin>>num[i];
        for(int i = 1;i<=n;i++)
            for (int j = i + 1; j <= n; ++j)
                if(num[i]>num[j])
                    return res++;
        

        printf("Scenario #%d:\n", ca);
        printf("%d\n", res);
        if (ca != t) printf("\n");
        
    }

    return 0;
}