洛谷P1138 第k小整数

题目链接

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

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

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

输入输出样例
输入 #1
10 3
1 3 3 7 2 5 1 2 4 6
输出 #1
3
说明/提示
n≤10000

代码：

#include<iostream>
#include<set>
using namespace std;
int num[12345] = {0};
int main()
{
	int n, k, m, count = 1, flag = 0;
	cin >> n >> k;
	set<int> s;
	for(int i = 0; i < n; i++)
	{
		cin >> m;
		s.insert(m);
	}
	set<int>::iterator it = s.begin();
	while(it != s.end())
	{
		if(count == k)
		{
			cout << *it << " ";
			flag = 1;
			break;
		}
		it++;
		count++;
	}
	if(flag == 0) cout << "NO RESULT";
	cout << endl;
	return 0;
}
/*
10 3
37 6 44 40 52 73 94 82 89 63 
40
20 15
5 6 27 8 16 35 50 80 63 63 63 91 66 50 51 20 80 89 51 8 
NO RESULT
*/