问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度 ...
分类：
其他好文 时间：
2020-05-22 21:47:24
阅读次数：
70
队列特点 队列是一个有序列表,可以用数组或者链表实现 遵循先进先出的特点,即先进入队列的数据,要先取出.后存入的数据后取出 例如小朋友排队打针,先排队的先打针,后排队的后打针,不准插队,不准谦让!!! 1 /** 2 * 环形队列 3 * @author Haidnor 4 * @creat 201 ...
分类：
其他好文 时间：
2020-03-13 20:33:52
阅读次数：
46
树状数组 1.小朋友排队 n 个小朋友站成一排。 现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。 开始的时候，所有小朋友的不高兴程度都是 0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加 1，如果第二次要求他交换，则他的不高兴 ...
分类：
编程语言 时间：
2020-01-28 17:36:18
阅读次数：
58
E - Serge and Dining Room（线段树） CodeForces - 1180E 题意：给出a 和 b 数组，a为各种食物的价格，b为一列排着队的小朋友拥有的钱，小朋友排队购买食物，每个人都买自己能买的起的最贵的食物，买不起就离开队伍。给出q次操作，操作1是修改食物的价格，操作2是 ...
分类：
其他好文 时间：
2019-07-07 09:50:02
阅读次数：
182
1、公约公倍 输入两个正整数，求其最大公约数和最小公倍数。 输入格式 每行输入两个正整数 a,b(1≤a,b≤10 e4 )。 输出格式 输出两行，分别是 a,b的最大公约数和最小公倍数。 2、小朋友排队 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋 ...
分类：
其他好文 时间：
2018-10-24 20:04:29
阅读次数：
173
问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度 ...
分类：
编程语言 时间：
2018-03-07 23:53:56
阅读次数：
210
待解决类似问题： 历届试题 小朋友排队 http://lx.lanqiao.cn/problem.page?gpid=T123 ...
分类：
编程语言 时间：
2018-02-19 10:28:24
阅读次数：
173
第一种,直接思考的方法,不知对不正确: /* * 标题：小朋友排队 n 个小朋友站成一排。如今要把他们按身高从低到高的顺序排列，可是每次仅仅能交换位置相邻的两个小朋友。 每一个小朋友都有一个不高兴的程度。開始的时候。全部小朋友的不高兴程度都是0。 假设某个小朋友第一次被要求交换，则他的不高兴程度添加 ...
分类：
其他好文 时间：
2017-05-07 17:45:33
阅读次数：
185
思路： 参考了http://blog.csdn.net/wr132/article/details/43856905 用树状数组统计每个数前面比它大的数的个数和它后面比他小的数的个数。 实现： ...
分类：
其他好文 时间：
2017-04-02 20:33:30
阅读次数：
252
问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度 ...
分类：
其他好文 时间：
2017-02-26 17:33:23
阅读次数：
162
