Tutte le sfide
Media 0 risolte 0% di accettazione

Gestione dei prestiti in biblioteca

Gestisci un piccolo sistema bibliotecario: aggiungi copie, presta libri con un limite di tre a testa, registra le restituzioni e rispondi alle richieste.

Cosa imparerai

  • Tenere il conto delle copie di ogni titolo con una mappa
  • Tenere traccia dei libri di ogni iscritto
  • Applicare i controlli nell'ordine indicato

Problema

La biblioteca della scuola tiene traccia di quante copie di ogni titolo sono sullo scaffale e di quali titoli ha in prestito ciascun iscritto. Titoli e nomi degli iscritti sono parole singole. Elabora queste operazioni in ordine:

  • add <title>: una copia in più del titolo va sullo scaffale (nessun output).
  • checkout <member> <title>: se l'iscritto ha già 3 libri, l'output è LIMIT. Altrimenti, se sullo scaffale non c'è nessuna copia, l'output è UNAVAILABLE. Altrimenti l'iscritto prende una copia e l'output è OK. Un iscritto può avere più copie dello stesso titolo.
  • return <member> <title>: se l'iscritto ha quel titolo, una copia torna sullo scaffale e l'output è OK; altrimenti l'output è ERROR.
  • available <title>: l'output è il numero di copie sullo scaffale.
  • books <member>: l'output è quanti libri ha l'iscritto.

Implementa library_checkout(operations).

Input

operations: le operazioni, da elaborare in ordine.

Output

Restituisci ogni output come stringa, nell'ordine in cui avviene (i numeri sono scritti in base 10, ad esempio "2").

Vincoli

0 ≤ numero di operazioni ≤ 2 000

Titoli e nomi hanno da 1 a 20 lettere o cifre

Esempi

Esempio 1
Input:
operations = ["add Dune", "checkout ana Dune", "checkout ben Dune", "available Dune", "return ana Dune", "checkout ben Dune"]

Output atteso:
expected = ["OK", "UNAVAILABLE", "0", "OK", "OK"]
Input:
std::vector<std::string> operations = {"add Dune", "checkout ana Dune", "checkout ben Dune", "available Dune", "return ana Dune", "checkout ben Dune"};

Output atteso:
std::vector<std::string> expected = {"OK", "UNAVAILABLE", "0", "OK", "OK"};
Input:
string[] operations = new string[] {"add Dune", "checkout ana Dune", "checkout ben Dune", "available Dune", "return ana Dune", "checkout ben Dune"};

Output atteso:
string[] expected = new string[] {"OK", "UNAVAILABLE", "0", "OK", "OK"};

Spiegazione

Ana prende l'unica copia, quindi Ben riceve UNAVAILABLE e restano 0 copie. Dopo che Ana l'ha restituita, Ben la ottiene: ["OK", "UNAVAILABLE", "0", "OK", "OK"].

Esempio 2
Input:
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"]

Output atteso:
expected = ["OK", "OK", "OK", "LIMIT", "ERROR", "3"]
Input:
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"};

Output atteso:
std::vector<std::string> expected = {"OK", "OK", "OK", "LIMIT", "ERROR", "3"};
Input:
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"};

Output atteso:
string[] expected = new string[] {"OK", "OK", "OK", "LIMIT", "ERROR", "3"};

Spiegazione

Kim arriva a 3 libri, quindi il quarto prestito dà LIMIT; la restituzione di D fallisce con ERROR perché Kim non l'ha mai preso, e Kim ha 3 libri.

Come affrontarlo

Prova prima da solo, poi apri un suggerimento alla volta.

Suggerimento 1

Usa una mappa dai titoli alle copie sullo scaffale e una dagli iscritti ai titoli che hanno in prestito.

Suggerimento 2

Controlla il limite di 3 libri prima di controllare lo scaffale.

Suggerimento 3

Una restituzione funziona solo se quel titolo è nella lista dell'iscritto; rimuovine una sola copia.

Complessità attesa

tempo O(q), spazio aggiuntivo O(q)

Riferimenti

Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.

La migliore soluzione superata di ogni programmatore. Le più veloci, leggere e meglio valutate stanno in alto.

Ancora nessuna soluzione superata. Risolvila e prendi il primo posto.

Impara dagli altri

Soluzioni della community

Nessuna soluzione pubblicata. Risolvi questa sfida per condividere la prima.