Python寻找第k小的数

小川月

已于 2022-09-20 16:24:22 修改

阅读量692

点赞数

文章标签： python 算法

于 2022-09-20 16:22:49 首次发布

本文链接：https://blog.csdn.net/qq_57960139/article/details/126955826

版权

给定若干整数，请设计一个高效的算法，确定第k小的数。

输入格式:

测试数据有多组，处理到文件尾。每组测试数据的第1行输入2个整数n，k（1≤k≤n≤1000000）。第2行输入n个整数，每个数据的取值范围在0到1000000之间。

输出格式:

对于每组测试，输出第k小的数。

输入样例:

5 3
1 2 2 2 1
9 3
1 2 3 4 5 6 9 8 7

输出样例:

2
3

代码:

try:
    while True:
        m,n = map(int,input().split(" "))
        list_num = input().split(' ')
        for i in range(0,len(list_num)):
            list_num[i] = int(list_num[i])
        list_num.sort()
        print(list_num[n-1])
        # print(list_num[n-1])
except :
    pass