机试小课堂丨STL周·例题讲解②《第K小整数-SET》

【声明：本文为原创文章,未经同意,严禁转载和抄袭,违者将追究其法律责任】

苏世机试小课堂，考研机试不再慌！

公主号：苏世学社考研  苏世计算机考研

第K小整数-SET

Time Limit:1000ms 

Memory Limit:65535K

Description

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

Input

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

Output

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

Sample Input

10 3

1 3 3 7 2 5 1 2 4 6

Sample Output

3

答案

①读题:

找出n个数里的第k小的数。

②想出思路：

用set边输入边自动排序，输入完用迭代器遍历找到第k小的数即可。

③动手编程：

④测试样例：

拿题目中的样例输入进行测试：

⑤提交代码：

进入下面的链接提交核心代码：

http://acm.nefu.edu.cn/problemShow.php?problem_id=1684

⑥返回评测结果：

至此，这道题我们就已经完成了。

本题总结

定义一个set集合存储数字，set可以边插入边自动排序，然后用迭代器iterator遍历集合set输出第k小即可。

未完待续

苏世学社旗下品牌，专注于计算机考研

计算机考研一手资讯，原创高质量干货

深度的学习分享丨咨询前辈丨个性化指导