关注
第二题~
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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试问题记录 #
14799次浏览 272人参与
# 硬件人你反向读研了吗 #
39389次浏览 608人参与
# 京东TGT #
23714次浏览 149人参与
# 硬件人秋招的第一个offer #
65158次浏览 1081人参与
# 非技术岗投递进展 #
137384次浏览 1222人参与
# 滴滴工作体验 #
22869次浏览 123人参与
# 材料进Fab厂真的劝退吗? #
35688次浏览 158人参与
# 机械求职避坑tips #
40681次浏览 355人参与
# 不考虑转正,实习多久合适 #
23635次浏览 117人参与
# 机械只有转码才有出路吗? #
125752次浏览 1590人参与
# 职场新人生存指南 #
329537次浏览 7058人参与
# 互联网回暖,腾讯要招5000+人! #
263435次浏览 4888人参与
# 面试经验谈 #
10525次浏览 160人参与
# vivo求职进展汇总 #
208556次浏览 1341人参与
# 异地恋该为对方跳槽吗 #
21850次浏览 115人参与
# 硬件人更看重稳定还是高薪 #
37050次浏览 199人参与
# 租房找室友 #
26756次浏览 142人参与
# 你遇到过哪些神仙同事 #
69000次浏览 623人参与
# 25届如何提前做秋招准备? #
163753次浏览 2451人参与
# 携程求职进展汇总 #
485855次浏览 3577人参与
# 深信服求职进展汇总 #
188284次浏览 1692人参与