‹ 上一题 下一题 ›

g5-08198. 第 k 小的 unique 值 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·STLvector

题目描述

读入 个整数(可能有重复)和一个整数 :把重复的值只保留一个,再从小到大排好序,输出其中第 小的值( 从 数起)。数据保证 不超过去重后的个数,答案一定存在。

输入格式

第一行两个整数 、()。

第二行 个整数 ()。

输出格式

一行一个整数:去重排序后第 小的值。

样例

输入:

6 3
4 2 4 9 2 7

输出:

7

去重再排序得到 2、4、7、9,其中第 3 小是 7。

数据范围

。提示:unique 只认相邻重复,先 sort 再 unique; 从 1 数起,而 begin() 指向第 1 个——用 next 把迭代器挪 步再解引用。

输入
输出

            
答案