Todos los desafíos
Intermedio 0 resueltos 0% de aceptación

Sistema de préstamos de una biblioteca

Implementa un pequeño sistema de biblioteca: agrega ejemplares, presta libros con un límite de tres, recibe devoluciones y responde consultas.

Lo que aprenderás

  • Llevar los ejemplares de cada título con un mapa
  • Llevar los libros de cada socio
  • Aplicar las comprobaciones en el orden indicado

Problema

Ver original (inglés)

La biblioteca de una escuela lleva la cuenta de cuántos ejemplares de cada título hay en el estante y qué títulos tiene cada socio. Los títulos y los nombres de los socios son de una sola palabra. Procesa estas operaciones en orden:

  • add <title>: se agrega al estante un ejemplar más del título (no produce salida).
  • checkout <member> <title>: si el socio ya tiene 3 libros, la salida es LIMIT. Si no, y no queda ningún ejemplar en el estante, la salida es UNAVAILABLE. En otro caso, el socio se lleva un ejemplar y la salida es OK. Un socio puede tener varios ejemplares del mismo título.
  • return <member> <title>: si el socio tiene ese título, un ejemplar vuelve al estante y la salida es OK; si no, la salida es ERROR.
  • available <title>: produce la cantidad de ejemplares que hay en el estante.
  • books <member>: produce cuántos libros tiene el socio.

Implementa library_checkout(operations).

Entrada

operations: las operaciones, que se procesan en orden.

Salida

Devuelve cada salida como cadena, en el orden en que ocurren (los números se escriben en base 10, como "2").

Restricciones

0 ≤ número de operaciones ≤ 2,000

Los títulos y los nombres tienen de 1 a 20 letras o dígitos

Ejemplos

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

Salida 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"};

Salida 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"};

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

Explicación

Ana se lleva el único ejemplar, así que Ben recibe UNAVAILABLE y quedan 0 ejemplares. Cuando Ana lo devuelve, Ben se lo lleva: ["OK", "UNAVAILABLE", "0", "OK", "OK"].

Ejemplo 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"]

Salida 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"};

Salida 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"};

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

Explicación

Kim llega a 3 libros, así que el cuarto préstamo da LIMIT; devolver D falla con ERROR porque Kim nunca lo tuvo, y Kim tiene 3.

Cómo abordarlo

Inténtalo primero por tu cuenta y luego abre las pistas una a una.

Pista 1

Usa un mapa de título a ejemplares en el estante y otro de socio a los títulos que tiene.

Pista 2

Comprueba el límite de 3 libros antes de revisar el estante.

Pista 3

Una devolución solo funciona si ese título está en la lista del socio; quita solo un ejemplar.

Complejidad esperada

tiempo O(q), espacio extra O(q)

Referencias

Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.

Clasificación

Clasificación completa

La mejor solución aprobada de cada programador. Las más rápidas, ligeras y mejor valoradas van primero.

Aún no hay soluciones aprobadas. Resuélvelo y quédate el primer puesto.

Aprende de otros

Soluciones de la comunidad

Aún no hay soluciones publicadas. Resuelve este reto para compartir la primera.