-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathstack_max.py
47 lines (36 loc) · 1.93 KB
/
stack_max.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
# Нужно реализовать класс StackMax,
# который поддерживает операцию определения максимума
# среди всех элементов в стеке.
# Класс должен поддерживать операции push(x),
# где x – целое число, pop() и get_max().
# Формат ввода
# В первой строке записано одно число n — количество команд,
# которое не превосходит 10000. В следующих n строках идут команды.
# Команды могут быть следующих видов:
# push(x) — добавить число x в стек;
# pop() — удалить число с вершины стека;
# get_max() — напечатать максимальное число в стеке;
# Если стек пуст, при вызове команды get_max()
# нужно напечатать «None», для команды pop() — «error».
# Формат вывода
# Для каждой команды get_max() напечатайте результат её выполнения.
# Если стек пустой, для команды get_max() напечатайте «None».
# Если происходит удаление из пустого стека — напечатайте «error».
class StackMax:
def __init__(self) -> None:
self.items = []
def push(self, item):
self.items.append(item)
def pop(self):
return self.items.pop() if self.items else print('error')
def get_max(self):
print(max(self.items, default=None))
stack = StackMax()
for _ in range(int(input())):
list_command = input().split()
if list_command[0] == 'push':
stack.push(int(list_command[1]))
elif list_command[0] == 'pop':
stack.pop()
elif list_command[0] == 'get_max':
stack.get_max()