题解 | 输入n个整数，输出其中最小的k个
输入n个整数，输出其中最小的k个
https://www.nowcoder.com/practice/69ef2267aafd4d52b250a272fd27052c
from heapq import *
n,k = map(int,input().split())
l = [-1*int(i) for i in input().split()]
l1 = l[:k]
heapify(l1)
for i in range(k,n):
heappush(l1,l[i])
heappop(l1)
l1 = list(l1)
l1 = [-1*i for i in l1]
l1.sort()
print(" ".join(map(str,l1)))
查看12道真题和解析
巨人网络公司福利 91人发布