Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Re:谁说这是水题的，C名题来着

Posted by ragnarok01 at 2012-11-15 20:53:51 on Problem 2388
In Reply To:谁说这是水题的，C名题来着 Posted by:shilong at 2011-09-12 11:14:31

> 如果先排序，再找中位数，那是很简单的。
> 但如果不用排序呢？怎么找到中位数？
> 仔细研究一下快速排列法的partition()的程序与快速排列法的内涵，
> 可以得到一个不错的方法。

还有种算法叫计数排序

Followed by:

Post your reply here: