HDU - 6231 - K-th Number (尺举法&&二分)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=6231题意:给出一个序列,求出所有序列中的第k大数,然后输出所有第k大数中的第m大数。思路:用尺取求出区间第k大数大于等于x的这样的区间有多少个,然后根据这个进行二分求出准确的第M大数,时间复杂度O(n*log n)。看了个相对不错的博客:所求的一定是a数组中的原素,这点毋庸置疑...
原创
2018-09-13 08:36:04 ·
297 阅读 ·
0 评论