Пакеты

Skip to content
Sign up
int28h
/
JavaTasks
1811
Code
Issues
Pull requests
Actions
Projects
Wiki
Security
Insights
JavaTasks/src/stepik-algorithms-structures/packages.java /
@int28h
int28h Стек с максимумом и обработка пакетов
Latest commit 9b61d7b on 14 Apr 2018
 History
 1 contributor
78 lines (66 sloc)  4.07 KB

/*
Ваша цель - реализовать симулятор обработки сетевых пакетов. Для i-го пакета известно время его поступления arrival[i],
а также время duration[i], необходимое на его обработку.
В вашем распоряжении имеется один процессор, который обрабатывает пакеты в порядке их поступления. Если процессор
начинает обрабатывать пакет i (что занимает время duration[i]), он не прерывается и не останавливается до тех пор,
пока не обработает пакет.
У компьютера, обрабатывающего пакеты, имеется сетевой буфер размера size. До начала обработки пакеты хранятся в буфере.
Если буфер полностью заполнен в момент поступления пакета (есть size пакетов, поступивших ранее, которые до сих пор
не обработаны), этот пакет отбрасывается и уже не будет обработан. Если несколько пакетов поступает в одно и то же время,
они все будут сперва сохранены в буфер (несколько последних из них могут быть отброшены, если буфер заполнится).
Компьютер обрабатывает пакеты в порядке их поступления. Он начинает обрабатывать следующий пакет из буфера сразу после того,
как обработает текущий пакет. Компьютер может простаивать, если все пакеты уже обработаны и в буфере нет пакетов.
Пакет освобождает место в буфере сразу же, как компьютер заканчивает его обработку.
Формат ввода.
Первая строка входа содержит размера буфера size и число пакетов n.
Каждая из следующих n строк содержит два числа: время arrival[i] прибытия i-го пакета и время duration[i],
необходимое на его обработку.
Гарантируется, что arrival[1] <= arrival[2] <= ... <= arrival[n].
При этом может оказаться, что arrival[i-1] = arrival[i]. В таком случае считаем, что пакет i-1 поступил раньше пакета i.
Формата вывода.
Для каждого из n пакетов выведите время, когда процессор начал его обрабатывать, или -1, если пакет был отброшен.
Sample Input 1:
1 0
Sample Output 1:
(если пакетов нет, ничего не выводится)
Sample Input 2:
1 1
0 0
Sample Output 2:
0
Sample Input 3:
1 1
0 1
Sample Output 3:
0
*/
import java.util.Queue;
import java.util.Scanner;
import java.util.concurrent.LinkedBlockingQueue;

public class Packages {
	public static void main(final String[] args) throws Exception {
		Scanner in = new Scanner(System.in);

		int size = in.nextInt();
		int packagesCount = in.nextInt();

		int cpuTime = 0;

		Queue<Integer> queue = new LinkedBlockingQueue<>(size);

		for(int i = 0; i < packagesCount; i++) {
			int arrival = in.nextInt();
			int duration = in.nextInt();

			while (!queue.isEmpty() && queue.peek() <= arrival) {
				queue.poll();
			}

			if(cpuTime < arrival) {
				System.out.println(arrival);
				cpuTime = arrival + duration;
				queue.add(cpuTime);
			} else if(queue.size() < size) {
				System.out.println(cpuTime);
				cpuTime += duration;
				queue.add(cpuTime);
			} else {
				System.out.println(-1);
			}
		}
	}
}
© 2021 GitHub, Inc.
Terms
Privacy
Security
Status
Docs
Contact GitHub
Pricing
API
Training
Blog
About