1394.cpp

杭电 acm部分代码 有兴趣的可以下载 谢谢

#include<stdio.h>
#include<string.h>
int a[5001];
void main()
{
    int n,result,min,i,j,k;
    while(scanf("%d",&n)!=EOF){
        memset(a,0,sizeof(int)*2*n);
        for(i=0;i<n;i++)
            scanf("%d",&a[i]);
        result=0;
        for(j=0;j<n-1;j++)
            for(i=j+1;i<n;i++)
                result+=(a[i]<a[j]);
        min=result;
        for(i=0;i<n;i++){
            result+=(n-1-a[i])-a[i];
            if(min>result)  min=result;
        }
        printf("%d\n",min);
    }
}