题解 | #查找第K小数#

#include<iostream>
#include<set>
using namespace std;

int main()
{
	int n;
	while (cin >> n) {
		//set不会存储重复的元素，且会自动排序
		set<int> mySet;
		for (int i = 0; i < n; i++) {
			int temp;
			cin >> temp;
			if (mySet.find(temp) == mySet.end()) {
				mySet.insert(temp);
			}
		}
		int k;
		cin >> k;
		//定义一个访问set的迭代器
		set<int>::iterator it = mySet.begin();
		//将迭代器移动到第 k 个元素的位置
		advance(it, k - 1);
		cout << *it << endl;
	}

	return 0;
}