题目描述�N 个小朋友在一起做游戏。 每个小朋友在自己的硬纸板上写一个数然后同时举起来。 接着 小 �y 老师提一个问题看哪个小朋友先抢答出来。 问题是：在这 �N 个数中第 �K 大的是哪个数？请你编程完成。输入格式第一行为 22 个整数依次为 �N 和 �K �=�=1000000K=N=1000000。 下面 �N 行每行为一个整数表示从第 11 个小朋友到第 �N 个朋友分别写的数。假设

思路：首先读取输入的N和K，然后读取N个整数存入一个列表中。对列表进行排序，然后输出第K个数。

代码实现如下：

N, K = map(int, input().split())
nums = []
for _ in range(N):
    nums.append(int(input()))

nums.sort()
print(nums[K-1])

时间复杂度分析：排序的时间复杂度为O(NlogN)，所以总的时间复杂度为O(NlogN)。