越来越不行了,菜屎了~~
#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;
}