洛谷 P1138 第k小整数

题目描述

现有n个正整数，n≤10000，要求出这n个正整数中的第k个最小整数（相同大小的整数只计算一次），k≤1000，正整数均小于30000。

输入输出格式

输入格式：

第一行为n和k; 第二行开始为n个正整数的值，整数间用空格隔开。

输出格式：

第k个最小整数的值；若无解，则输出“NO RESULT”。

输入输出样例

输入样例#1：

10 3
1 3 3 7 2 5 1 2 4 6

输出样例#1：

3

说明

n≤10000

——————————————————我是分割线————————————————————

 /*
     Problem:
     OJ:
     User:    S.B.S.
     Time:
     Memory:
     Length:
 */
 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<cmath>
 #include<algorithm>
 #include<queue>
 #include<cstdlib>
 #include<iomanip>
 #include<cassert>
 #include<climits>
 #include<functional>
 #include<bitset>
 #include<vector>
 #include<list>
 #define F(i,j,k) for(int i=j;i<=k;++i)
 #define M(a,b) memset(a,b,sizeof(a))
 #define FF(i,j,k) for(int i=j;i>=k;i--)
 #define maxn 10001
 #define inf 0x3f3f3f3f
 #define maxm 4001
 #define mod 998244353
 //#define LOCAL
 using namespace std;
 int read(){
     int x=,f=;char ch=getchar();
     while(ch<''||ch>''){if(ch=='-')f=-;ch=getchar();}
     while(ch>=''&&ch<=''){x=x*+ch-'';ch=getchar();}
     return x*f;
 }
 int n,m,k;
 int a[maxn];
 int main()
 {
     std::ios::sync_with_stdio(false);//cout<<setiosflags(ios::fixed)<<setprecision(1)<<y;
     #ifdef LOCAL
     freopen("data.in","r",stdin);
     freopen("data.out","w",stdout);
     #endif
     cin>>n>>k;
     F(i,,n) cin>>a[i];
     sort(a+,a+n+);
     if(k>unique (a+,a+n-)-a-)
       cout<<"NO RESULT"<<endl;
     else cout<<a[k]<<endl;
     return ;
 }