Remote Training on Programming

Динамические структуры данных

 

Формат входных данных.

Ввод: Сначала по одному в строке вводятся номера машин в порядке их заезда на автостоянку, признак окончания ввода – число 0. Затем протокол работы автостоянки по модели:

<код операции> <номер машины>

где <код операции> равен 1 для заезда на автостоянку и 2 для выезда с нее.

0 – признак окончания ввода.

Вывод: Сначала идут строки протокола выезда машин со стоянки по модели:

<номер машины> <число выездов для маневрирования>

Затем пустая строка, а после нее оставшееся содержимое стека по модели:

<номер машины> <число выездов для маневрирования>

 Пример входных данных:

1

2

3

4

5

6

0

1 7

2 4

1 8

2 5

1 4

2 3

2 8

0

Пример выходных данных:

4 0

5 1

3 0

8 2

 

4 2

7 3

6 3

2 0

1 0