C++
товарный поезд
во время поездки по стране товарный поезд останавливается на промежуточных станциях, где к его концу могут быть присоединены вагоны с определенным грузом, от конца может быть отцеплено некоторое количество вагонов или может быть проведена ревизия с подсчетом количества вагонов с определенным грузом.
вам необходимо написать программу, которая будет обрабатывать операции в том порядке, как они производились и отвечать на запросы ревизии.
формат входных данных
в первой строке вводится число n (1 ≤ n ≤ 1) — количество операций.
в каждой из следующих n строк содержится описание операций. каждая операция может иметь один из трех типов:
add "количество вагонов" "название груза" — добавить в конец поезда "количество вагонов" с грузом "название груза". количество вагонов не может превышать 109, название груза — одна последовательность непробельных символов длиной до 20.
delete "количество вагонов" — отцепить от конца поезда "количество вагонов". количество отцепляемых вагонов не превосходит длины поезда.
get "название груза" — определить количество вагонов с грузом "название груза". название груза — одна последовательность непробельных символов длиной до 20.
формат результата
на каждый запрос о количестве вагонов с определенным грузом выведите одно число — количество вагонов с таким грузом. запросы надо обрабатывать в том порядке, как они поступали.
примеры
входные данные
7
add 10 oil
add 20 coal
add 5 oil
get coal
get oil
add 1 coal
get coal
результат работы
20
15
21
входные данные
6
add 5 oil
get coal
add 7 liverstock
delete 10
get oil
get liverstock
результат работы
0
2
0
Например, в 10-ной системе, число 235 означает, что в нем 2 сотни, 3 десятка и 5 единиц.
В 2-ной системе число 10010 означает, что в нем 1 число 2^4 = 16 и
1 число 2^1 = 2. Таким образом, эта запись означает число 16 + 1 = 18.
В непозиционной системе разные единицы могут быть в разных местах, а их значение определяется взаимным расположением.
Самая известная непозиционная система - это римские цифры.
Запись IV означает 5 - 1 = 4, запись VI означает 5 + 1 = 6.
Запись IX означает 10 - 1 = 9, запись XI означает 10 + 1 = 11.
То есть значение значка I означает то +1, то -1, в зависимости от того, стоит он перед или после более старшего значка.