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