C. Less or Equal
题目大意
一个长度为
的整数序列,你需要求出整数
(即
),使得给定序列的
个元素正好小于或等于
,序列可以包含相等的元素,如果没有这样的
,则打印-1
解题思路
- 将该序列
sort
排序,判断排序后序列是否可以存在有 个元素正好小于或等于 - 所以我们需要判断一下是否
a[k-1]==a[k]
,若a[k-1]==a[k]
,无论如何都不会存在一个x使得序列中恰好有 个元素小于等于 - 坑点:还需特判一下
k==0
的情况,k==0
时不能直接输出-1
,k==0
说明序列中有零个元素小于等于 ,即 需小于序列的最小值 - 此时需判断一下
a[0]
是否小于等于 因为 ,所以 不能小于1,若a[0]<=1
,说明没有满足条件的 ,否则任意输出一个符合条件的 ,输出 即可 - 具体操作见代码
附上代码
#pragma GCC optimize("-Ofast","-funroll-all-loops")
//#pragma GCC diagnostic error "-std=c++11"
#include<bits/stdc++.h>
#define int long long
#define lowbit(x) (x &(-x))
#define endl '\n'
using namespace std;
const int INF=0x3f3f3f3f;
const int dir[4][2]={-1,0,1,0,0,-1,0,1};
const double PI=acos(-1.0);
const double e=exp(1.0);
const double eps=1e-10;
const int M=1e9+7;
const int N=2e5+10;
typedef long long ll;
typedef pair<int,int> PII;
typedef unsigned long long ull;
int a[N];
signed main(){
ios::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
int n,k;
cin>>n>>k;
for(int i=0;i<n;i++)
cin>>a[i];
sort(a,a+n);
if(!k)
a[0]<=1?cout<<-1<<endl:cout<<1<<endl;
else if(a[k-1]==a[k])
cout<<-1<<endl;
else
cout<<a[k-1]<<endl;
return 0;
}