Tous les défis
Moyen 0 résolus 0 % de réussite

Système de prêt de bibliothèque

Gérez une petite bibliothèque : ajoutez des exemplaires, prêtez des livres avec une limite de trois, enregistrez les retours et répondez aux requêtes.

Ce que vous allez apprendre

  • Suivre les exemplaires de chaque titre avec un dictionnaire
  • Suivre les livres de chaque membre
  • Appliquer les vérifications dans l'ordre indiqué

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, affichez LIMIT. Sinon, s'il n'y a aucun exemplaire en rayon, affichez UNAVAILABLE. Sinon, le membre emprunte un exemplaire et la sortie est OK. 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 est OK ; sinon, affichez ERROR.
  • 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

Exemple 1
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"].

Exemple 2
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.

La meilleure solution validée de chaque codeur. Les plus rapides, les plus légères et les mieux notées passent devant.

Aucune solution validée pour l'instant. Résolvez-le et prenez la première place.

Apprenez des autres

Solutions de la communauté

Aucune solution publiée pour l'instant. Résolvez ce défi pour partager la première.