博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
序数序列hdu 1394
阅读量:4556 次
发布时间:2019-06-08

本文共 831 字,大约阅读时间需要 2 分钟。

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

    /*分析: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,她会为你的发展带来莫大的帮助。

转载于:https://www.cnblogs.com/jiangu66/archive/2013/05/18/3085903.html

你可能感兴趣的文章
C# Enum Name String Description之间的相互转换
查看>>
PHP wamp server问题
查看>>
Spring Data Redis学习
查看>>
js闭包理解案例-解决for循环为元素注册事件的问题
查看>>
2015.04.23,外语,读书笔记-《Word Power Made Easy》 12 “如何奉承朋友” SESSION 33
查看>>
Spring+SpringMVC+JDBC实现登录
查看>>
生与死之间
查看>>
NEFU 109
查看>>
HDU 5435
查看>>
git从已有分支拉新分支开发
查看>>
滚动条隐藏兼容写法
查看>>
SQL2005查询所有表的大小
查看>>
Shell 正则表达式
查看>>
Docker run命令参数整理
查看>>
qt-opencv配置mingw编译器
查看>>
CSS之Medial Queries的另一用法:实现IE hack的方法
查看>>
oo第三单元总结
查看>>
linux-CentOS6.4下安装oracle11g详解
查看>>
实力为王 八年DBA经验谈
查看>>
2-sat 问题 【例题 Flags(2-sat+线段树优化建图)】
查看>>