这题用Python可以过吗?MLE，60分，求大神指点

P1923 【深基9.例4】求第 k 小的数

fuxiqi @ 2021-07-13 19:45:19

b=input().split()
a=input().split()
for i in range(len(a)):
    a[i]=int(a[i])
a.sort()
print(a[int(b[1])],end="")

最后两个点过不了 https://www.luogu.com.cn/record/53031958

by XYY1411 @ 2021-07-13 20:01:08

你这写法 C++ 也过不了……

by _caiji_ @ 2021-07-13 20:01:54

  1. 这是错误的 O(n\log n) 解法；
  2. Python 常数过大，根本存不下 5\times 10^6 个数字（？）。

by Thijs_DUTNLP @ 2021-07-16 14:26:25

实测 Python3 Linear Choose 后两个也会 MLE

by Finleek @ 2021-08-13 00:40:36

试了很多种方法，都超了。LZ解决问题了吗？

|