关注
第二题~
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
相关推荐
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
3524次浏览 82人参与
# 刚工作,应该先搞钱or搞成长? #
20907次浏览 165人参与
# 牛客AI体验站 #
15714次浏览 278人参与
# 你觉得第一学历对求职有影响吗? #
230101次浏览 1267人参与
# 如何提高实习转正率? #
85808次浏览 504人参与
# 找工作中的小确幸 #
80452次浏览 448人参与
# 实习在多还是在精 #
82837次浏览 509人参与
# 你觉得技术面多长时间合理? #
168174次浏览 1170人参与
# 牛友的春节生活 #
12375次浏览 229人参与
# 月薪多少能在一线城市生存 #
136523次浏览 898人参与
# 哪些公司对双非友好 #
207020次浏览 1163人参与
# 选了这个offer,你有没有后悔? #
738745次浏览 4472人参与
# 秋招踩过的“雷”,希望你别再踩 #
185744次浏览 1684人参与
# 备战春招/暑实,现在应该做什么? #
8161次浏览 205人参与
# 从夯到拉,锐评职场mentor #
7958次浏览 113人参与
# 实习到现在,你最困惑的一个问题 #
7180次浏览 169人参与
# 电网笔面经互助 #
59722次浏览 476人参与
# 找工作中的意难平 #
983767次浏览 6424人参与
# 制造业的秋招小结 #
143417次浏览 2089人参与
# 春招什么时候投? #
13443次浏览 211人参与
文远知行公司福利 583人发布
查看12道真题和解析