题解 美团2021校招笔试-编程题(通用编程试题,第10场)

题解 美团2021校招笔试-编程题(通用编程试题,第10场)

为了赶上秋招的尾巴，也为了把之前练过的算法拾起来，就开始重新写博客啦！

博客第一部分就是对应标题的题解，第二部分梳理编程中的知识点，目的为了不是单纯的刷题，而是在刷题的过程中可以收获更多。

---

第一节：题解部分

[编程题]：淘汰分数

题目描述：

某比赛已经进入了淘汰赛阶段,已知共有$n$名选手参与了此阶段比赛，他们的得分分别是 $a_1,a_2\dots .,a_n$，小美作为比赛的裁判希望设定一个分数线$m$，使得所有分数大于$m$的选手晋级，其他人淘汰。

但是为了保护粉丝脆弱的心脏，小美希望晋级和淘汰的人数均在 $[x,y]$之间。

显然这个$m$有可能是不存在的，也有可能存在多个$m$，如果不存在，请你输出$-1$，如果存在多个，请你输出符合条件的最低的分数线。

数据范围：$1⩽n⩽50000,1⩽x⩽y⩽n$

进阶：时间复杂度$O(nlogn)$，空间复杂度 $O(n)$

输入描述：

输入第一行仅包含三个正整数$n,x,y$，分别表示参赛的人数和晋级淘汰人数区间。$(1⩽n⩽50000,1⩽x,y⩽n)$

输入第二行包含n个整数，中间用空格隔开，表示从1号选手到n号选手的成绩。$(1⩽|a_i|⩽1000$