首页 > 试题广场 >

查找第K小数

[编程题]查找第K小数
  • 热度指数：19957 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M
  • 算法知识视频讲解
查找一个数组的第K小的数，注意同样大小算一样大。 如  2 1 3 4 5 2 第三小数为3。

输入描述:
输入有多组数据。
每组输入n，然后输入n个整数(1<=n<=1000)，再输入k。


输出描述:
输出第k小的整数。
示例1

输入

6
2 1 3 5 2 2
3

输出

3
算法知识视频讲解
添加回答
Python
华科平凡头像 华科平凡

python两行解法：

要注意去重。

while True:
    try:
        a,b,c=int(input()),map(int,input().split()),int(input())
        print(sorted(set(b))[c-1])

    except:
        break
发表于 2017-10-01 15:01:19 回复(3)
提交观点

问题信息

二分 查找 排序
难度：
1条回答 16196浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号