P2343 宝石管理系统
题目描述
GY 君购买了一批宝石放进了仓库。有一天 GY 君心血来潮,想要清点他的宝石,于是把 $m$ 个宝石都取出来放进了宝石管理系统。每个宝石 $i$ 都有一个珍贵值 $v_i$,他希望你能编写程序查找到从大到小第 $n$ 珍贵的宝石。但是现在问题来了,他非常不小心的留了一些宝石在仓库里面,有可能要往现有的系统中添加宝石。这些宝石的个数比较少。他表示非常抱歉,但是还是希望你的系统能起作用。
输入格式
无
输出格式
无
说明/提示
对于 $50\%$ 的数据,没有 $c=2$ 的情况;
对于 $100\%$ 的数据,$m\leq 100000$,$c=2$ 的情况不超过 $10000$ 次,$q\leq 30000$,$0 \leq v_i \lt 2^{31}$。