
逆序数
文章平均质量分 82
acm_JL
这个作者很懒,什么都没留下…
展开
-
求解逆序数问题
当某两个元素的先后次序与标准次序(从小到大的顺序)不同时,就说有1个逆序。一个排列中所有逆序总数叫做这个排列的逆序数。方法一:利用归并排序求解归并排序的主要思想是将整个序列分成两部分,分别递归将这两部分排好序之后,再和并为一个有序的序列。在合并的过程中是将两个相邻并且有序的序列合并成一个有序序列,如以下两个有序序列Seq1:3 4 5Seq2:2 6 8 9合原创 2016-04-13 22:21:28 · 11020 阅读 · 2 评论 -
小明的排队
小明的排队 时间限制(普通/Java):2000MS/6000MS 运行内存限制:65536KByte比赛描述 TC是个土豪,经常给整个集训队发苹果,并且喜欢将大家排成一队根据每个人的苹果数量做出一些奇怪的事情,比如让每个人算出自己右边苹果数量比原创 2016-04-13 22:24:42 · 1480 阅读 · 0 评论