关注
我这第一题为啥才过了百分之9啊。。。
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
int n = sc.nextInt();
int m = sc.nextInt();
long res = 0;
PriorityQueue<Integer> minHeap = new PriorityQueue<>();
for (int i = 0; i < n; i++) {
int num = sc.nextInt();
if (i < m) {
minHeap.add(num);
res+=num;
} else {
if (num > minHeap.peek()) {
res-=minHeap.poll();
minHeap.add(num);
res+=num;
}
}
}
System.out.println(res);
}
}
}
查看原帖
点赞 8
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 职场捅娄子大赛 #
376667次浏览 3837人参与
# 比亚迪求职进展汇总 #
718552次浏览 3078人参与
# 写给毕业5年后的自己 #
14104次浏览 244人参与
# 机械人,你拿到几个offer啦 #
34963次浏览 302人参与
# 实习最想跑路的瞬间 #
540次浏览 9人参与
# 工作中的卑微时刻 #
12331次浏览 68人参与
# 多益网络工作体验 #
45446次浏览 236人参与
# 你觉得材料专业有必要实习嘛 #
12938次浏览 59人参与
# 神州信息工作体验 #
10111次浏览 45人参与
# 找实习你看重大厂光环还是业务方向 #
15197次浏览 116人参与
# 你的房租占工资的比例是多少? #
31068次浏览 382人参与
# 机械人,说说你的烦心事 #
66787次浏览 832人参与
# lastday知无不言 #
53376次浏览 443人参与
# 你最满意的offer薪资是哪家公司? #
28773次浏览 158人参与
# 工作经验重要还是工资重要? #
131908次浏览 1005人参与
# 听到哪句话就代表面试稳了or挂了? #
167694次浏览 1357人参与
# 打工人的辛酸 #
40879次浏览 422人参与
# 考研对你找工作产生了哪些影响? #
19292次浏览 172人参与
# 找工作如何保持松弛感? #
88560次浏览 1103人参与
# 什么专业适合考公 #
32717次浏览 208人参与