。。。一开始傻傻暴力的。。后来才知道是树状数组求逆序数。。还是先看清楚数据量啊！#include#include#include#include#include#include#include#include#include#include#include#include#include#inclu...
分类：
其他好文 时间：
2015-03-11 14:25:16
阅读次数：
122
标题：小朋友排队 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不...
分类：
其他好文 时间：
2015-02-20 10:50:37
阅读次数：
170
历届试题 小朋友排队 时间限制：1.0s 内存限制：256.0MB问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换，则他的不...
分类：
其他好文 时间：
2015-02-08 12:49:01
阅读次数：
225
1291: 小朋友排队
时间限制: 1 Sec 内存限制: 128 MB
提交: 2 解决: 1
[提交][状态][讨论版]
[Edit]
题目描述
n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换，则他的...
分类：
编程语言 时间：
2015-01-09 15:38:23
阅读次数：
183
历届试题 小朋友排队
时间限制：1.0s 内存限制：256.0MB
问题描述
n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。
每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。
如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的...
分类：
其他好文 时间：
2014-12-13 13:31:40
阅读次数：
178
第一种,直接思考的方法,不知对不对:
/*
* 标题：小朋友排队
n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。
每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。
如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，
则他的不高兴程度增加2（即总的不高兴程度为3），依次类推。当要求某...
分类：
其他好文 时间：
2014-10-09 15:51:56
阅读次数：
335
