- 博客(1)
- 收藏
- 关注
原创 美团2021校招笔试《淘汰分数》C语言
美团2021校招笔试《淘汰分数》C语言 某比赛已经进入了淘汰赛阶段,已知共有n名选手参与了此阶段比赛,他们的得分分别是a_1,a_2….a_n,小美作为比赛的裁判希望设定一个分数线m,使得所有分数大于m的选手晋级,其他人淘汰。但是为了保护粉丝脆弱的心脏,小美希望晋级和淘汰的人数均在之间。显然这个m有可能是不存在的,也有可能存在多个m,如果不存在,请你输出-1,如果存在多个,请你输出符合条件的最低的分数线。数据范围:1≤n≤50000,1≤x≤y≤n进阶:时间复杂度O(nlogn) ,空间复杂度O(n)
2023-03-31 14:14:38 281 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人