Todos os desafios
Médio 0 resolvidos 0% de aceitação

Sistema de empréstimo da biblioteca

Gerencie um pequeno sistema de biblioteca: adicione exemplares, empreste livros com limite de três por pessoa, receba devoluções e responda consultas.

O que você vai aprender

  • Controlar os exemplares de cada título com um mapa
  • Controlar os livros de cada leitor
  • Aplicar as verificações na ordem indicada

Problema

Ver original (inglês)

A biblioteca da escola controla quantos exemplares de cada título estão na estante e quais títulos cada leitor tem emprestados. Títulos e nomes de leitores são palavras únicas. Processe estas operações em ordem:

  • add <title>: mais um exemplar do título vai para a estante (sem saída).
  • checkout <member> <title>: se o leitor já tiver 3 livros, a saída é LIMIT. Senão, se não houver exemplar na estante, a saída é UNAVAILABLE. Senão, o leitor pega um exemplar e a saída é OK. Um leitor pode ter vários exemplares do mesmo título.
  • return <member> <title>: se o leitor tiver esse título, um exemplar volta para a estante e a saída é OK; caso contrário, a saída é ERROR.
  • available <title>: informa o número de exemplares na estante.
  • books <member>: informa quantos livros o leitor tem emprestados.

Implemente library_checkout(operations).

Entrada

operations: as operações, processadas em ordem.

Saída

Retorne cada saída como uma string, na ordem em que acontecem (os números são escritos em base 10, como "2").

Restrições

0 ≤ número de operações ≤ 2000

Títulos e nomes têm de 1 a 20 letras ou dígitos

Exemplos

Exemplo 1
Entrada:
operations = ["add Dune", "checkout ana Dune", "checkout ben Dune", "available Dune", "return ana Dune", "checkout ben Dune"]

Saída esperada:
expected = ["OK", "UNAVAILABLE", "0", "OK", "OK"]
Entrada:
std::vector<std::string> operations = {"add Dune", "checkout ana Dune", "checkout ben Dune", "available Dune", "return ana Dune", "checkout ben Dune"};

Saída esperada:
std::vector<std::string> expected = {"OK", "UNAVAILABLE", "0", "OK", "OK"};
Entrada:
string[] operations = new string[] {"add Dune", "checkout ana Dune", "checkout ben Dune", "available Dune", "return ana Dune", "checkout ben Dune"};

Saída esperada:
string[] expected = new string[] {"OK", "UNAVAILABLE", "0", "OK", "OK"};

Explicação

Ana pega o único exemplar, então Ben recebe UNAVAILABLE e restam 0 exemplares. Depois que Ana devolve, Ben consegue pegar: ["OK", "UNAVAILABLE", "0", "OK", "OK"].

Exemplo 2
Entrada:
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"]

Saída esperada:
expected = ["OK", "OK", "OK", "LIMIT", "ERROR", "3"]
Entrada:
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"};

Saída esperada:
std::vector<std::string> expected = {"OK", "OK", "OK", "LIMIT", "ERROR", "3"};
Entrada:
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"};

Saída esperada:
string[] expected = new string[] {"OK", "OK", "OK", "LIMIT", "ERROR", "3"};

Explicação

Kim chega a 3 livros, então o quarto empréstimo dá LIMIT; devolver D falha com ERROR, porque Kim nunca pegou esse livro, e Kim continua com 3.

Como abordar

Tente sozinho primeiro e depois abra uma dica de cada vez.

Dica 1

Use um mapa de título para exemplares na estante e outro de leitor para os títulos que ele tem.

Dica 2

Verifique o limite de 3 livros antes de olhar a estante.

Dica 3

Uma devolução só funciona se o título estiver na lista do leitor; remova apenas um exemplar dele.

Complexidade esperada

tempo O(q), espaço extra O(q)

Referências

Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.

A melhor solução aprovada de cada programador. As mais rápidas, leves e mais bem avaliadas ficam no topo.

Ainda não há soluções aprovadas. Resolva e fique com o primeiro lugar.

Aprenda com outros

Soluções da comunidade

Ainda não há soluções publicadas. Resolva este desafio para compartilhar a primeira.