题解 美团2021校招笔试-编程题(通用编程试题,第10场)
为了赶上秋招的尾巴，也为了把之前练过的算法拾起来，就开始重新写博客啦！
博客第一部分就是对应标题的题解，第二部分梳理编程中的知识点，目的为了不是单纯的刷题，而是在刷题的过程中可以收获更多。
第一节：题解部分
[编程题]：淘汰分数
题目描述：
某比赛已经进入了淘汰赛阶段,已知共有 n n n名选手参与了此阶段比赛，他们的得分分别是 a 1 , a 2 … . , a n a_1, a_2…., a_n a1,a2….,an，小美作为比赛的裁判希望设定一个分数线 m m m，使得所有分数大于 m m m的选手晋级，其他人淘汰。
但是为了保护粉丝脆弱的心脏，小美希望晋级和淘汰的人数均在 [ x , y ] [x,y] [x,y]之间。
显然这个 m m m有可能是不存在的，也有可能存在多个 m m m，如果不存在，请你输出 − 1 -1 −1，如果存在多个，请你输出符合条件的最低的分数线。
数据范围： 1 ⩽ n ⩽ 50000 , 1 ⩽ x ⩽ y ⩽ n 1 \leqslant n \leqslant 50000 , 1 \leqslant x \leqslant y \leqslant n 1⩽n⩽50000,1⩽x⩽y⩽n
进阶：时间复杂度 O ( n l o g n ) O(nlogn) O(nlogn)，空间复杂度 O ( n ) O(n) O(n)
输入描述：
输入第一行仅包含三个正整数 n , x , y n,x,y n,x,y，分别表示参赛的人数和晋级淘汰人数区间。 ( 1 ⩽ n ⩽ 50000 , 1 ⩽ x , y ⩽ n ) (1 \leqslant n \leqslant 50000, 1 \leqslant x, y \leqslant n) (1⩽n⩽50000,1⩽x,y⩽n)
输入第二行包含n个整数，中间用空格隔开，表示从1号选手到n号选手的成绩。 ( 1 ⩽ ∣ a i ∣ ⩽ 1000 ) (1 \leqslant |a_i| \leqslant 1000) (1⩽∣ai∣⩽1000
最低0.47元/天 解锁文章
1479
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
