在流数据中，寻找第k大的数
k = 3 s1 = [] while 1: num = int(input("Input your number: ")) if num < 0: print("The 3th of numbers is ", s1[-1]) if len(s1) < 3: s1.append(num) else: s1.append(num) s1.sort(reverse=True) s1 = s1[:3]
# 复杂度 klog(k)
# 方法二 小顶堆 复杂度 log(k)
原文：https://www.cnblogs.com/nxrs/p/10702881.html