题目描述
现有 �n 个正整数,要求出这 �n 个正整数中的第 �k 个最小整数(相同大小的整数只计算一次)。
输入格式
第一行为 �n 和 �k; 第二行开始为 �n 个正整数的值,整数间用空格隔开。
输出格式
第�k个最小整数的值;若无解,则输出 NO RESULT
。
输入输出样例
输入 #1
10 3 1 3 3 7 2 5 1 2 4 6
输出 #1
3
说明/提示
�≤10000n≤10000,�≤1000k≤1000,正整数均小于 3000030000。
思路
这道题其实直接排序去重就行了
但我不想去重,所以用数组计数
代码
#include<bits/stdc++.h>
using namespace std;
int n,k,b[30010],gs,a;
int main()
{
cin>>n>>k;
for(int i=1;i<=n;i++)
{
cin>>a;
b[a]++;
}
for(int i=1;i<=30000;i++)
{
if(b[i]>=1) gs++;
if(gs==k){
cout<<i;
return 0;
}
}
cout<<"NO RESULT";
return 0;
}