hdu1394Minimum Inversion Number(递归)

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=1394

题目大意就是问你这一串数列中逆序数最小的是多少，

逆序数一开始我不知道是什么意思。。。查了半天才看懂。。

因为这个数列只有从0~n-1，所以每一个数比他小的只有它本身个。

比如比1小的只有一个，0.

所以就可以退出公式了 sum=sum-a[i]+(n-(a[i]+1))

AC代码：

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int n,a[5555],ans,sum;
    while(~scanf("%d",&n))
    {
        sum=0;
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);
        for(int i=0;i<n;i++)
            for(int j=i;j<n;j++)
                if(a[j]<a[i])
                    sum++;
        ans=sum;
        for(int i=0;i<n;i++)
        {
            sum=sum+n-2*a[i]-1;
            if(sum<ans)
                ans=sum;
        }
        printf("%dn",ans);
    }
}

最后

以上就是长情早晨为你收集整理的hdu1394Minimum Inversion Number(递归)的全部内容，希望文章能够帮你解决hdu1394Minimum Inversion Number(递归)所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。