序数序列hdu 1394

首先声明，我是一个菜鸟。一下文章中出现技术误导情况盖不负责

    /*分析：a[0]的逆序数为0,a[0]后边有a[0]个比a[0]小的数，将a[0]移到末尾是，a[0]的逆序数酿成n-1-a[0];
而a[0]个比a[0]小的数的逆序数都减1，设原序列的逆序数为sum，则新序列的逆序数sum=sum-a[0]+n-1-a[0];
当m>1时，sum=sum(m-1)+n-1-a[0]-a[0];a[0]是m-1次挪动后序列的首元素。

    */

    

    

    

    

    

    

    每日一道理
人的生命似洪水奔流，不遇着岛屿和暗礁，难以激起美丽的浪花。

#include<stdio.h>
#define inf 0x3fffffff
int a[5010];
int main()
{
	int n,i,j,sum,min;
	while(scanf("%d",&n)!=-1)
	{
		sum=0;
		scanf("%d",&a[0]);
		for(i=1;i<n;i++)
		{
			scanf("%d",&a[i]);
			  j=i-1;
		     while(j>=0)
			 {
				 if(a[j--]>a[i])
					 sum++;
			 }
		}
		min=inf;
		for(i=0;i<n-1;i++)
		{
			sum=sum+(n-a[i]-1)-a[i];
			if(min>sum)
				min=sum;
		}
		printf("%d\n",min);
	}
	return 0;
}

文章结束给大家分享下程序员的一些笑话语录： 女人篇
　　有的女人就是Windows虽然很优秀，但是安全隐患太大。
　　有的女人就是MFC她条件很好，然而不是谁都能玩的起。
　　有的女人就是C#长的很漂亮，但是家务活不行。
　　有的女人就是C++,她会默默的为你做很多的事情。
　　有的女人就是汇编虽然很麻烦，但是有的时候还得求它。
　　有的女人就是SQL，她会为你的发展带来莫大的帮助。