Школьная библиотека ведёт учёт, сколько экземпляров каждой книги стоит на полке и какие книги на руках у каждого читателя. Названия книг и имена читателей - одно слово. Обработайте по порядку следующие операции:
add <title>: на полку ставится ещё один экземпляр книги (ничего не выводится).checkout <member> <title>: если у читателя уже 3 книги, выведитеLIMIT. Иначе, если на полке нет ни одного экземпляра, выведитеUNAVAILABLE. Иначе читатель забирает экземпляр, и выводитсяOK. У читателя может быть несколько экземпляров одной и той же книги.return <member> <title>: если у читателя есть эта книга, один экземпляр возвращается на полку, и выводитсяOK; иначе выведитеERROR.available <title>: вывести количество экземпляров на полке.books <member>: вывести, сколько книг у читателя на руках.
Реализуйте library_checkout(operations).
Входные данные
operations: операции, которые обрабатываются по порядку.
Выходные данные
Верните все выведенные значения в виде строк в том порядке, в котором они появлялись (числа записываются в десятичной системе, например "2").
Ограничения
0 ≤ количество операций ≤ 2000
Названия и имена состоят из 1-20 букв или цифр
Примеры
Ввод:
operations = ["add Dune", "checkout ana Dune", "checkout ben Dune", "available Dune", "return ana Dune", "checkout ben Dune"]
Ожидаемый вывод:
expected = ["OK", "UNAVAILABLE", "0", "OK", "OK"]
Ввод:
std::vector<std::string> operations = {"add Dune", "checkout ana Dune", "checkout ben Dune", "available Dune", "return ana Dune", "checkout ben Dune"};
Ожидаемый вывод:
std::vector<std::string> expected = {"OK", "UNAVAILABLE", "0", "OK", "OK"};
Ввод:
string[] operations = new string[] {"add Dune", "checkout ana Dune", "checkout ben Dune", "available Dune", "return ana Dune", "checkout ben Dune"};
Ожидаемый вывод:
string[] expected = new string[] {"OK", "UNAVAILABLE", "0", "OK", "OK"};
Пояснение
Ana забирает единственный экземпляр, поэтому Ben получает UNAVAILABLE, и на полке остаётся 0 экземпляров. После того как Ana возвращает книгу, Ben её получает: ["OK", "UNAVAILABLE", "0", "OK", "OK"].
Ввод:
operations = ["add A", "add B", "add C", "add D", "checkout kim A", "checkout kim B", "checkout kim C", "checkout kim D", "return kim D", "books kim"]
Ожидаемый вывод:
expected = ["OK", "OK", "OK", "LIMIT", "ERROR", "3"]
Ввод:
std::vector<std::string> operations = {"add A", "add B", "add C", "add D", "checkout kim A", "checkout kim B", "checkout kim C", "checkout kim D", "return kim D", "books kim"};
Ожидаемый вывод:
std::vector<std::string> expected = {"OK", "OK", "OK", "LIMIT", "ERROR", "3"};
Ввод:
string[] operations = new string[] {"add A", "add B", "add C", "add D", "checkout kim A", "checkout kim B", "checkout kim C", "checkout kim D", "return kim D", "books kim"};
Ожидаемый вывод:
string[] expected = new string[] {"OK", "OK", "OK", "LIMIT", "ERROR", "3"};
Пояснение
У Kim становится 3 книги, поэтому четвёртая выдача даёт LIMIT; возврат D не удаётся с ERROR, потому что эту книгу Kim не выдавали, а на руках у Kim по-прежнему 3 книги.
Как подступиться
Сначала попробуйте сами, затем открывайте подсказки по одной.
Подсказка 1
Заведите один словарь «книга - экземпляры на полке» и другой «читатель - книги на руках».
Подсказка 2
Проверяйте лимит в 3 книги до проверки полки.
Подсказка 3
Возврат возможен, только если эта книга есть в списке читателя; удаляйте только один её экземпляр.
Ожидаемая сложность
время O(q), доп. память O(q)
Ссылки
Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.