#P5120. 第K个点
第K个点
Description
有一排空格,编号为1到1000000000。现在有N个正整数,每个正整数范围在[1,1000000000],表示某些编号的空格被画上黑点。这N个数字中可能有相同的,现在要求被画上黑点的第K个格子是第几号?Input Format
第一行2个正整数:N和K,范围在[1,1000]。第二行N个正整数:范围在[1,1000000000]。
保证k<=种数的个数
Output Format
1个整数。7 3
9 6 1 9 1 10 69
Hint
有画黑点的格子号是1、6、9、10,第3个点在9号格子。从小到大查找第k个出现的数字,不包含重复出现的那些
Source
连续性 一维数组相关
在以下作业中: