让我过一次吧求求了
2024-09-01 12:23 第一拖拉机制造厂拖拉机学院 Java
关注
第二题优先队列过的
Arrays.sort(arr);
Queue<Integer> q = new PriorityQueue<>();
for(int i = 1;i<n;i++){
q.add(arr[i]-arr[i-1]);
}
q.add(Integer.MAX_VALUE);//最后一个工人不受限制
int f = k;
while(f>0){
int x = q.peek();
if(x*q.size()<f){
f-=x;
q.poll();
}else{
int s = q.size();
int ans = f/s+(f%s==0?0:1);
System.out.println(ans);
return;
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
04-16 11:25
桂林电子科技大学 嵌入式软件开发 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的求职总结 #
12286次浏览 225人参与
# 辞职之后最想做的一件事 #
7983次浏览 87人参与
# 毕业季，给职场新人一些建议 #
11638次浏览 216人参与
# 选offer应该考虑哪些因素 #
9868次浏览 135人参与
# 我的实习日记 #
2417486次浏览 25273人参与
# 工作后会跟朋友渐行渐远吗 #
20513次浏览 159人参与
# 你小时候最想从事什么职业 #
90119次浏览 1690人参与
# 你想留在一线还是回老家？ #
36342次浏览 439人参与
# 薪资爆料 #
102012次浏览 1039人参与
# 毕业后不工作的日子里我在做什么 #
167758次浏览 1484人参与
# 设计人如何选offer #
108024次浏览 707人参与
# 生物制药/化工校招攻略 #
42631次浏览 282人参与
# 比亚迪求职进展汇总 #
703373次浏览 3060人参与
# 第一份工作应该只看薪资吗 #
136867次浏览 1438人参与
# 你们公司哪个部门最累？ #
14369次浏览 123人参与
# 你们的毕业论文什么进度了 #
1013956次浏览 9513人参与
# 秋招想进国企该如何准备 #
56673次浏览 363人参与
# 招聘要求与实际实习内容不符怎么办 #
98175次浏览 718人参与
# 工作中的卑微时刻 #
8770次浏览 54人参与
# 大学最后一个寒假，我想…… #
35463次浏览 454人参与