洛谷--第 k 小整数

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入 

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

输出 

3

说明/提示

n≤10000，k≤1000，正整数均小于 30000

解决思路：

可以使用set容器的特性：set作为一个容器用来存储同一数据类型的数据类型，在set中每个元素的值都唯一，而且系统能根据元素的值自动进行排序。

由于该道题中相同大小的整数只计算一次，因此可以使用set容器“去重”和“排序”，然后查找第K个整数的值即可。

实现过程：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    set <int> s; 
	int n,k; 
	cin>>n>>k; 
	int a;
    for(int i=0;i<n;i++) 
	{
		cin>>a;
	    s.insert(a);
	} 

    if(k>=s.size()) 
	{
	    cout<<"NO RESULT"; 
	    return 0;
	}  
    set<int>::iterator it;
    it=s.find(k);
	cout<<*it;
	
	return 0; 
}

实现结果：