Problème
Le CDI d'un lycée suit le nombre d'exemplaires de chaque titre disponibles en rayon et les titres empruntés par chaque membre. Les titres et les noms des membres sont des mots uniques. Traitez ces opérations dans l'ordre :
add <title>: un exemplaire de plus du titre est mis en rayon (aucune sortie).checkout <member> <title>: si le membre a déjà 3 livres, affichezLIMIT. Sinon, s'il n'y a aucun exemplaire en rayon, affichezUNAVAILABLE. Sinon, le membre emprunte un exemplaire et la sortie estOK. Un membre peut emprunter plusieurs exemplaires du même titre.return <member> <title>: si le membre a ce titre, un exemplaire retourne en rayon et la sortie estOK; sinon, affichezERROR.available <title>: affichez le nombre d'exemplaires en rayon.books <member>: affichez le nombre de livres que le membre a empruntés.
Implémentez library_checkout(operations).
Entrée
operations : les opérations, traitées dans l'ordre.
Sortie
Renvoyez chaque sortie sous forme de chaîne, dans l'ordre où elles se produisent (les nombres sont écrits en base 10, comme "2").
Contraintes
0 ≤ nombre d'opérations ≤ 2 000
Les titres et les noms comptent de 1 à 20 lettres ou chiffres
Exemples
Entrée :
operations = ["add Dune", "checkout ana Dune", "checkout ben Dune", "available Dune", "return ana Dune", "checkout ben Dune"]
Sortie attendue :
expected = ["OK", "UNAVAILABLE", "0", "OK", "OK"]
Entrée :
std::vector<std::string> operations = {"add Dune", "checkout ana Dune", "checkout ben Dune", "available Dune", "return ana Dune", "checkout ben Dune"};
Sortie attendue :
std::vector<std::string> expected = {"OK", "UNAVAILABLE", "0", "OK", "OK"};
Entrée :
string[] operations = new string[] {"add Dune", "checkout ana Dune", "checkout ben Dune", "available Dune", "return ana Dune", "checkout ben Dune"};
Sortie attendue :
string[] expected = new string[] {"OK", "UNAVAILABLE", "0", "OK", "OK"};
Explication
Ana emprunte le seul exemplaire, donc Ben obtient UNAVAILABLE et il reste 0 exemplaire. Après le retour d'Ana, Ben peut l'emprunter : ["OK", "UNAVAILABLE", "0", "OK", "OK"].
Entrée :
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"]
Sortie attendue :
expected = ["OK", "OK", "OK", "LIMIT", "ERROR", "3"]
Entrée :
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"};
Sortie attendue :
std::vector<std::string> expected = {"OK", "OK", "OK", "LIMIT", "ERROR", "3"};
Entrée :
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"};
Sortie attendue :
string[] expected = new string[] {"OK", "OK", "OK", "LIMIT", "ERROR", "3"};
Explication
Kim atteint 3 livres, donc le quatrième emprunt donne LIMIT ; le retour de D échoue avec ERROR car Kim ne l'a jamais emprunté, et Kim a toujours 3 livres.
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
Utilisez un dictionnaire qui associe chaque titre à ses exemplaires en rayon, et un autre qui associe chaque membre aux titres qu'il a empruntés.
Indice 2
Vérifiez la limite de 3 livres avant de regarder le rayon.
Indice 3
Un retour ne fonctionne que si ce titre figure dans la liste du membre ; retirez-en un seul exemplaire.
Complexité attendue
temps O(q), espace supplémentaire O(q)
Références
Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.