Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Задача 28*** (ОМ, ОС)

Задачу добавил: elena

Успешно сдано решений: 1

Написать программу, моделирующую очередь на базе статического массива
Ограничения: длина массива 0<N<=5000, элементы – целые числа
Требуется написать процедуры добавления и удаления элемента.
Во входном файле содержатся строки (не более 100), в каждой из которых записана
последовательность целых чисел, означающих добавление соответствующего числа в 
конец очереди, и и букв D, означающих удаление элемента из головы очереди, например:
-5 10 8 D 6 4 9 10 D 3 2
В выходном файле нужно выписать состояние очереди после всех этих действий:
8 6 4 9 10 3 2
Гарантируется, что все операции заданы корректно (удаления из пустой очереди
производиться не будет); если по завершении всех операций очередь окажется пустой,
следует вывести слово NO - большими латинскими буквами

Ограничения: в каждой строке с заданием содержится не более 250 символов (с учетом 
пробелов)

Формат входного файла input.txt
Первая строка - целое число N - число строк с заданиями
Следующие N строк - последовательность целых чисел и букв D, соответственно описанию
в условии задачи.

Формат выходного файла output.txt
Первая строка - содержимое очереди

Пример входного файла
2
-5 10 8 D 6 4 9 10 
D 3 2

Пример выходного файла
8 6 4 9 10 3 2

Сдать задачу

Задать вопрос жюри по этой задаче