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

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

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

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

Написать программу, моделирующую дек (структура, совмещающая в себе дисциплины стека
и очереди – т.е. разрешено добавление как в начало, так и в конец дека, и удаление –
тоже и в начало, и в конец) на базе статического массива.
Ограничения: длина массива 0<N<=5000, элементы – целые числа
Требуется написать процедуры добавления и удаления элемента
Во входном файле содержатся строки (не более 100), в каждой из которых записана 
последовательность целых чисел и букв H, T, D. При этом буквы H и Т могут предшествовать
как числам, так и букве D (в обоих случаях – без пробела) и означают добавление
соответствующего числа в начало или конец дека и удаление элемента из начала или конца
дека. Пример:
H5 H10 T8 HD H6 T4 H9 T10 TD H3 T2
В выходном файле нужно выписать состояние дека после всех этих действий
3 9 6 5 8 4 2
Если стек в результате окажется пуст, следует вывести слово NO (большими латинскими 
буквами).
Гарантируется, что все операции корректны - удаление из пустого дека производиться
не будет.

Формат входного файла input.txt
Первая строка 

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

Пример входного файла
2
H5 H10 T8 HD H6 T4 H9
T10 TD H3 T2
Пример выходного файла
3 9 6 5 8 4 2

Сдать задачу

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