小于等于 CodeForces - 977C 给你一个长度为n的整数序列和一个数k。 您应该在[1; 1e9](即1≤x≤1e9)的范围内输出任何整数x,使得给定序列的k个元素恰好小于或等于x。 请注意,该序列可以包含相同的元素。 如果没有这样的x,则输出“-1”(不含引号)Input第一行为n和k(1 <= n <= 2e5,0 <= k <= n),第二行包含n个整数。Output若存在x则输出x,否则输出-1Examples
Input
7 4
3 7 5 1 10 3 20
Output
6
Input
7 2
3 7 5 1 10 3 20
Output
-1
Note第一个样例中6可以满足,第二个样例却没有
思路:
这道题有点难懂,所以首先得弄懂意思,大致就是让我们找一个数x,是的数组a中只有k个数小于等于x,所以样例1中5也是可以的,但是还有一个坑要注意,即k=0时
代码:
#include<stdio.h>
#include<algorithm>
using namespace std;
int a[200005];
int main()
{
int n,i,k;
scanf("%d %d",&n,&k);
for (i = 0;i < n;i ++)
scanf("%d",&a[i]);
sort(a,a + n);
if (k == 0)
if (a[0] == 1)
printf("-1\n");
else
printf("1\n");
else
if (a[k - 1] == a[k])
printf("-1\n");
else
printf("%d\n",a[k - 1]);
return 0;
}