美团2021校招笔试-编程题(通用编程试题,第10场)----淘汰分数

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

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

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

输入描述:

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

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

输出描述:

输出仅包含一个整数，如果不存在这样的m，则输出-1，否则输出符合条件的最小的值。

输入例子1:

6 2 3
1 2 3 4 5 6

输出例子1:

3

#include<iostream>
#include<cmath>
#include<iomanip>
#include<algorithm>
using namespace std;
int main()
{
    int n,x,y;
    cin>>n>>x>>y;//x是淘汰最少的人数
    int a[50500];
    for(int i = 0; i < n; i++)
    {
        cin>>a[i];
    }
    sort(a+0,a+n);
    a[x-1];//这个是最低分数线
    if(a[x-1]==a[y]) cout<<-1<<endl;
    else if(a[x-1]<a[y]) cout<<a[x-1]<<endl;
    return 0;
}

我的想法就很简单嗷，如果大家分数一样，都淘汰了那么淘汰的人就太多了，所以仅判断这个就行，当然要先sort一下~