![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
逆序数
yinghui970828
这个作者很懒,什么都没留下…
展开
-
求逆序数的几种方法
首先说一下逆序对的定义,就是在一个数字数组里面,如果后面的数大于前面的数,被称为一个逆序对 例如 3 5 2 4 1 8 7 9 逆序对分别是(5,2)(3,2)(5,4)。。。等等 首先最好理解的一个就是直接暴力遍历一遍就好了 #include #include #include using namespace std; int main() { int ar原创 2017-03-04 21:52:51 · 5914 阅读 · 1 评论 -
历届试题 小朋友排队
历届试题 小朋友排队 时间限制:1.0s 内存限制:256.0MB 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他原创 2017-03-06 14:06:13 · 332 阅读 · 0 评论