hdu1394

链接：点击打开链接

题意：给出n个数,范围为0

代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
int a[5005];
int main(){
    int n,i,j,sum,temp;
    while(scanf("%d",&n)!=EOF){
        sum=0;
        for(i=0;i<n;i++)
        scanf("%d",&a[i]);
        for(i=0;i<n;i++){
            for(j=i+1;j<n;j++)
            if(a[i]>a[j])
            sum++;
        }
        temp=sum;
        for(i=0;i<n;i++){
            temp=temp-a[i]+(n-1-a[i]);      //当第一个数移动到最后时，后面比这个数大的为
            sum=min(sum,temp);              //n-1-a[i]个,所以移动后逆序数为减去a[i]加上
        }                                   //n-1-a[i].因为这题为0~n-1，要不然应该是减去
        printf("%d\n",sum);                 //那一位的逆序数，再加上n-1-那一位的逆序数
    }
    return 0;
}

~n-1，依次将队首的数换到队尾，一个循环后，求变换过程中逆序数最小为多少

 

代码：