《大神与三个小伙伴》解题报告
题目说明：
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
L国是一个有着优美景色且物产丰富的国家，很多人都喜欢来这里旅游并且喜欢带走一些纪念品，大神同学也不例外。距离开L国的时间越来越近了，大神同学正在烦恼给她可爱的小伙伴们带什么纪念品好，现在摆在大神[......]
Read more题目说明：
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
L国是一个有着优美景色且物产丰富的国家，很多人都喜欢来这里旅游并且喜欢带走一些纪念品，大神同学也不例外。距离开L国的时间越来越近了，大神同学正在烦恼给她可爱的小伙伴们带什么纪念品好，现在摆在大神[......]
Read more一般的方法是：先对数列进行一次排序，然后找到第k小的数。假如用快排来做排序的话，时间复杂度为O(nlogn)。O(nlogn)看起来貌似效果也不错，但是否还有比它更高效的算法呢？答案是肯定的。我们先来看下第k小的数有什么特点：一个数列中第k小的数，在这个数列中一定有k-1个数比它小，[......]
Read more