hdoj1394

题意还告诉我们是0-n-1之间的数，那么我们每次把一个数放到后面去，求一下比他大的，还有比他小的；

比如：

1 3 6 9 0 8 5 7 4 2 逆序数num：22

3 6 9 0 8 5 7 4 2 1 逆序数不就是=num-A(比1小的数)+B（比1大的数）；

A,B也不难算，因为数本身就是0-n-1的范围，所以比他小的数A=他自己(1)=1，然后B=n(10)-他自己(1)-1=8；num=22-1+8=29；

#include<cstdio>
#include<queue>
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
typedef long long LL;
#define INF 0x3f3f3f3f
#define mod 1000000007
#define N 5050
int a[N];
int n;
int num;

int main()
{
    while(~scanf("%d",&n))
    {
        for(int i=0; i<n; i++)
        {
            scanf("%d",&a[i]);
        }

        num=0;
        for(int i=0; i<n-1; i++)
        {
            for(int j=i+1; j<n; j++)
            {
                if(a[i]>a[j])
                    num++;
            }
        }
//  cout<<num<<endl;
        int ans=num;
        for(int i=0; i<n; i++)
        {
            int x=a[i];
            int y=n-a[i]-1;

            num=num-x+y;
            //  cout<<num<<endl;
            ans=min(ans,num);
        }
        printf("%d\n",ans);
    }
}