题解 | 输入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-24 20:52
武汉大学 Java
点赞 评论 收藏
分享
SaviorSu:直接说下学期可以请假,一般情况学校允许我26届,大三就直接去实习了
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务