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

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

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

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

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

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

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

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

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

Пример выходного файла
5 10

Сдать задачу

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