hdu6231 K-th Number(二分答案+尺取)
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=6231
题意:
输入n,k,m,需要求在n个数的a数组中,任意区间里选择第k大的数存入b数组,在b数组中求得第m大的数
解:
其实一开始没懂怎么去解这道题,但可以反过来想想,如果我是b数组中一个数如何满足题目所要求的条件 ?
首先将a数组存入b数组,且将b数组排序,二分下标得到b[mi
原创
2017-11-16 19:57:57 ·
475 阅读 ·
0 评论