С++ «Неделя вторая - Контейнер vector - Очередь» #10
Запись от acmades размещена 15.07.2017 в 18:29
Показов 38612
Комментарии 1
Метки c++, vector, блог, вектор, задача, начинающие, новички, основы программирования, очередь, с++
|
Основы разработки на C++: белый пояс С этим заданием повозился... Задание: Люди стоят в очереди, но никогда не уходят из её начала, зато могут приходить в конец и уходить оттуда. Более того, иногда некоторые люди могут прекращать и начинать беспокоиться из-за того, что очередь не продвигается. Реализуйте обработку следующих операций над очередью: WORRY i: пометить i-го человека с начала очереди (в нумерации с 0) как беспокоящегося; QUIET i: пометить i-го человека как успокоившегося; COME k: добавить k спокойных человек в конец очереди; COME -k: убрать k человек из конца очереди; WORRY_COUNT: узнать количество беспокоящихся людей в очереди. Изначально очередь пуста. Формат ввода Количество операций Q, затем описания операций. Для каждой операции WORRY i и QUIET i гарантируется, что человек с номером i существует в очереди на момент операции. Для каждой операции COME -k гарантируется, что k не больше текущего размера очереди. Формат вывода Для каждой операции WORRY_COUNT выведите одно целое число — количество беспокоящихся людей в очереди. Пример: Ввод 8 COME 5 WORRY 1 WORRY 4 COME -2 WORRY_COUNT COME 3 WORRY 3 WORRY_COUNT Вывод 1 2
| |||||
Метки c++, vector, блог, вектор, задача, начинающие, новички, основы программирования, очередь, с++
Размещено в Основы разработки на C++: белый пояс
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Всего комментариев 1
Комментарии
-
Запись от Avazart размещена 22.12.2017 в 16:35


