2017ACM/CCPC中国大学生程序设计竞赛-哈尔滨站（B题）

http://acm.hdu.edu.cn/showproblem.php?pid=6231

题意：有n个数字，每个区间的第k大的数，放入集合中，最后取集合的第M大的数。

当时做题的时候就想到了讲区间的头尾记录下来，并且一点一点地后移，后来看到说这个叫“尺取法”，当时隐约感到可以用二分做，但是没有写出来…o(╥﹏╥)o

理解：这个题目就是先开一个数组，把原数组给存起来，然后排序，然后二分，对于每一个num，都找到在原数组中第k大的数>=num的数目ans，如果ans>m，则证明这个第m大的数字要比当前的num大，右区间二分，如果ans

int a[10]={1,1,1,2,2,3,3,4,5,5};
int b=unique(a,a+10)-a;//去重
b=5;