hdu1394 暴力解法~

越来越不行了，菜屎了~~

#include<stdio.h>

#include<string.h>

#include<stdlib.h>

int t[5003];

int main()

{

    int n,i,j;

    int min,sum;

    while(scanf("%d",&n)!=EOF)

    {

        sum=0;

        for(i=0;i<n;i++)

        {

            scanf("%d",&t[i]);

            for(j=i-1;j>=0;j--)

            if(t[j]>t[i])

            sum++;

        }

        min=sum;

        for(i=0;i<n-1;i++)

        {

            sum=sum-t[i]+(n-1-t[i]); 

            if(min>sum)

            min=sum;

        }

        printf("%d\n",min);

    }

 return 0;

}