Все задачи
Средне Решено: 0 Процент решений: 0%

Система выдачи книг в библиотеке

Реализуйте небольшую библиотечную систему: добавление экземпляров, выдача книг с лимитом в три книги, возврат и запросы.

Чему вы научитесь

  • Учитывать экземпляры каждой книги с помощью словаря
  • Учитывать книги каждого читателя
  • Выполнять проверки в указанном порядке

Условие

Школьная библиотека ведёт учёт, сколько экземпляров каждой книги стоит на полке и какие книги на руках у каждого читателя. Названия книг и имена читателей - одно слово. Обработайте по порядку следующие операции:

  • 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 букв или цифр

Примеры

Пример 1
Ввод:
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"].

Пример 2
Ввод:
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. Следуйте условию и ограничениям выше.

Лучшее принятое решение каждого участника. Более быстрые, экономные и высоко оценённые решения стоят выше.

Принятых решений пока нет. Решите задачу и займите первое место.

Учитесь у других

Решения сообщества

Пока нет опубликованных решений. Решите задание, чтобы поделиться первым.