|
|
|
不要方，m-（n-1）
估计没人到此楼来看⊙﹏⊙b汗 |
|
桶排序，注意循环的次数……
题目 74 [NOIP 2006]明明的随机数
2016-02-19 06:32:06
|
|
|
数组开小了
 |
|
|
|
STL queue
|
|
|
|
|
|
|
|
|
|
△=0输出2个，，，，W了2次
 |
|
手写一个堆，保存较小（较大）的一半元素。输入到后一半时更新堆，使堆的大小保持在n/2,但仍保存较小的一半元素。最后堆顶的两个元素就是“较小的一半元素中最大的两个”（或“较大的一半元素中最小的两个”），求中位数很简单了。
顺便，输入后一半时先判断输入的元素是否会造成堆结构实质变化再进行更新可以快那么零点几秒。 |
|
慢成狗......
|
|
用堆 存一半数
|
|
|
我只是淡淡的，淡淡的.......................................
|
|
打了一个很标准的模板。
|
|
|
给了公式不用白不用
 |
|
|
电脑哈哈哈哈哈卡
|
|
|
|
|
|
|
|
想太多系列
 Orz蒟蒻一开始竟然想搜索 |