python3求助

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

denghuolanshan_1004 @ 2023-01-11 09:06:37

前三个\color{darkblue}TLE

后两个不仅\color{darkblue}TLE\color{black}\text{而且还}\color{darkblue}MLE

a,b=map(int,input().split())
del a
c=list(map(int,input().split()))
for i in range(1,b):
    d=min(c)
    c.remove(d)
d=min(c)
print(d)

by iterator_traits @ 2023-01-11 09:09:46

min需要把列表遍历一遍，remove也需要遍历列表，复杂度可能太高了

by Hyle33ies @ 2023-01-11 09:12:52

楼上正解

by denghuolanshan_1004 @ 2023-01-11 10:26:22

那有更简单的解吗？

@iterrtor_traits

by denghuolanshan_1004 @ 2023-01-11 10:27:30

@iterator_traits

by iterator_traits @ 2023-01-11 10:31:43

@denghuolanshanchu 可以看看题解，如果我发出来我就变成讨论区题解了

by denghuolanshan_1004 @ 2023-01-11 10:34:09

谢

@iterator_traits

by JasonTesla @ 2023-02-12 20:48:15

sort函数

|