uva 299 Train Swapping

题意：计算逆序对的个数。

#include <iostream>#include <cstdio>#include <cstring>using namespace std;int a[60];int main(){    int t;    scanf("%d",&t);    while(t--)    {        int n;        memset(a,0,sizeof(a));        scanf("%d",&n);        for(int i=0;i<n;i++)        {            scanf("%d",&a[i]);        }        int ans=0;        for(int i=0;i<n;i++)        {            for(int j=i+1;j<n;j++)            {                if(a[i]>a[j]) ans++;            }        }        printf("Optimal train swapping takes %d swaps.\n",ans);    }    return 0;}