首先声明,我是一个菜鸟。一下文章中出现技术误导情况盖不负责
/*分析: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#define inf 0x3fffffffint 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 =0) { if(a[j--]>a[i]) sum++; } } min=inf; for(i=0;i sum) min=sum; } printf("%d\n",min); } return 0;}
文章结束给大家分享下程序员的一些笑话语录: 女人篇
有的女人就是Windows虽然很优秀,但是安全隐患太大。 有的女人就是MFC她条件很好,然而不是谁都能玩的起。 有的女人就是C#长的很漂亮,但是家务活不行。 有的女人就是C++,她会默默的为你做很多的事情。 有的女人就是汇编虽然很麻烦,但是有的时候还得求它。 有的女人就是SQL,她会为你的发展带来莫大的帮助。