洛谷题解 P1138 【第k小整数】

在我的博客食用效果更佳！https://www.cbw2007.tk/articles/luogu-P1138-sol/，文章最初发表于2019年5月22日。更多见在不同的网站浏览本站内容

原题链接： P1028 第k小整数 - 洛谷 | 计算机科学教育新生态

STL大法吼啊！

分析

这道题有两个步骤：排序、去重。

解决这个问题的方法有很多：sort+遍历去重、unique、其他高端数据结构等。我本来想选第一种方法的，后来我突然想起有一种STL可以自动去重+排序，那就是set，那岂不是很简单？（美滋滋）结果更难了

SET用法解析

需要包含的头文件：

#include<set>

它的定义方法：

set<type> name;
//例子：定义int型，取名为a
set<int> a;

我们要用到的函数：

iterator begin(); //指向第一个元素的迭代器
iterator end(