zju1484

蛮力水...

#include < iostream >
#include < math.h >
#include < iomanip >
#include < stdlib.h >
#include < string >

#include  < stdio.h >

using  std:: fixed ;
using  std::setprecision;


using  std:: string ;

using  std::cin;
using  std::cout;
using  std::endl;


int  main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int Num[5000]={0};
        int i;
        int min=5000;
        int total=0;
        int large[5000]={0};
        int add=0;
        for(i=0;i<n;i++)
        {
            scanf("%d",&Num[i]);
            for(int k=i-1;k>=0;k--)
            {
                if(Num[k]>Num[i])
                    add++;
            }
            total=total+n-1-2*Num[i];
            if(min>total)
                min=total;

        }
        printf("%d\n",add+min);
    }
    return 0;
}