CodeForces - 977CC - Less or Equal

链接：https://codeforces.com/problemset/problem/977/C

题意

给你一个长度为n的序列，你需要输出一个数x，令这个序列中恰好有k个数小于或等于x。如果这个数不存在输出“-1”，否则输出x。x的范围是 [1,10⁹]。

题解

首先给序列排序，然后找到第k个数，若第k+1个数等于第k个数，则x不存在，输出“-1”，否则输出第k个数。
考虑k=0时的情况：当排序后的序列里第1个数大于1，则输出“1”；否则x不存在，输出“-1”。

代码

#include<iostream>
#include<algorithm>
#define ll long long int