Problema
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 esLIMIT. Si no, y no queda ningún ejemplar en el estante, la salida esUNAVAILABLE. En otro caso, el socio se lleva un ejemplar y la salida esOK. 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 esOK; si no, la salida esERROR.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
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"].
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.