关注
第二题~
class Node{
public int waitTIme;
public int excTime;
public int in ;
}
public class Main2 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
List<Node> wait =new LinkedList<>();
LinkedList<Node> exec =new LinkedList<>();
int size = scanner.nextInt();
for (int i = 0; i < size; i++) {
Node node = new Node();
node.waitTIme = scanner.nextInt();
node.excTime = scanner.nextInt();
wait.add(node);
}
wait.sort(Comparator.comparingInt(a -> a.waitTIme));
int time = 0;
while (wait.size() != 0 || exec.size() != 0) {
time++;
for (int i = 0; i < wait.size(); i++) {
Node node = wait.get(i);
if (time >= node.waitTIme) {
wait.remove(node);
node.in = time;
exec.add(node);
}
}
Node work = exec.peekFirst();
if (work != null) {
if (time - work.in >= work.excTime) {
exec.pop();
}
}
}
System.out.println(time);
}
}
查看原帖
点赞 1
相关推荐

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试问题记录 #
19606次浏览 337人参与
# 硬件人你反向读研了吗 #
39868次浏览 608人参与
# 京东TGT #
27506次浏览 151人参与
# 硬件人秋招的第一个offer #
65650次浏览 1081人参与
# 滴滴工作体验 #
23337次浏览 123人参与
# 非技术岗投递进展 #
137547次浏览 1222人参与
# 材料进Fab厂真的劝退吗? #
36153次浏览 158人参与
# 不考虑转正,实习多久合适 #
24173次浏览 118人参与
# 机械求职避坑tips #
41121次浏览 355人参与
# 互联网回暖,腾讯要招5000+人! #
263526次浏览 4889人参与
# 面试经验谈 #
12657次浏览 190人参与
# 机械只有转码才有出路吗? #
125882次浏览 1590人参与
# 职场新人生存指南 #
332402次浏览 7135人参与
# 面试吐槽bot #
2536次浏览 31人参与
# 异地恋该为对方跳槽吗 #
23455次浏览 119人参与
# 硬件人更看重稳定还是高薪 #
38625次浏览 203人参与
# vivo求职进展汇总 #
208612次浏览 1341人参与
# 25届如何提前做秋招准备? #
163925次浏览 2451人参与
# 你遇到过哪些神仙同事 #
69433次浏览 623人参与
# 租房找室友 #
27605次浏览 144人参与
# 深信服求职进展汇总 #
188753次浏览 1694人参与