蓝桥杯22.1.4（2）

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

题目描述

众所周知，给定一个可重集，求它的第 k 小的数字是一个很难的问题，那么现在就来考考你

输入描述:

第一行两个整数 n,k，表示这个可重集的大小以及询问的 k

第二行一共 n 个非负整数，表示这个可重集中所有的数字

输出描述:

一行一个整数，表示这个可重集的第 k 小的数字是什么

示例1

输入

3 1
3 1 2

输出

1

备注:

数据范围
1≤k≤n≤1051 \le k \le n \le 10^51≤k≤n≤105
所有的数字不超过 10510^5105

import os
import sys
n,k=map(int,input().split())
l=[]
n=int(n)
k=int(k)
l=input().split()
# for i in range(0,n):
#     s=input().split(" ")
#     print(s)
#     l.append(s)
    # print(l)
# print(l)
l=[int (i) for i in l]
l.sort()
# print(l)
print(int(l[k-1]))