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

蘇世機(jī)試小課堂，考研機(jī)試不再慌！

公主號：蘇世學(xué)社考研? 蘇世計算機(jī)考研

第K小整數(shù)-SET

Time Limit:1000ms?

Memory Limit:65535K

Description

現(xiàn)有n個正整數(shù)，n≤10000，要求出這n個正整數(shù)中的第k個最小整數(shù)（相同大小的整數(shù)只計算一次），k≤1000，正整數(shù)均小于30000。

Input

第一行為n和k; 第二行開始為n個正整數(shù)的值，整數(shù)間用空格隔開。

Output

第k個最小整數(shù)的值；若無解，則輸出“NO RESULT”。??

Sample Input

10 3

1 3 3 7 2 5 1 2 4 6

Sample Output

3

答案

①讀題:

找出n個數(shù)里的第k小的數(shù)。

②想出思路：

用set邊輸入邊自動排序，輸入完用迭代器遍歷找到第k小的數(shù)即可。

③動手編程：

④測試樣例：

拿題目中的樣例輸入進(jìn)行測試：

⑤提交代碼：

進(jìn)入下面的鏈接提交核心代碼：

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

⑥返回評測結(jié)果：

至此，這道題我們就已經(jīng)完成了。

本題總結(jié)

定義一個set集合存儲數(shù)字，set可以邊插入邊自動排序，然后用迭代器iterator遍歷集合set輸出第k小即可。

未完待續(xù)

蘇世學(xué)社旗下品牌，專注于計算機(jī)考研

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

深度的學(xué)習(xí)分享丨咨詢前輩丨個性化指導(dǎo)