【聲明：本文為原創(chuàng)文章,未經同意,嚴禁轉載和抄襲,違者將追究其法律責任】

蘇世機試小課堂，考研機試不再慌！

公主號：蘇世學社考研? 蘇世計算機考研

第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小即可。

未完待續(xù)

蘇世學社旗下品牌，專注于計算機考研

計算機考研一手資訊，原創(chuàng)高質量干貨

深度的學習分享丨咨詢前輩丨個性化指導