Biblioteca

Simuleu el comportament dels préstecs dels llibres d’una biblioteca: En
funció de la seva temàtica, hi ha n tipus diferents de llibres
(1, 2, …, n). Inicialment, es tenen n piles amb els llibres disponibles
de cada tipus. Després, es poden produir dues operacions:

- Un lector retorna un llibre: El llibre s’empila a la pila corresponent
  al seu tipus. Si el tipus donat no estés entre 1 i n, la petició
  s’ignora.

- Un lector demana un llibre: Se li deixa el llibre que es troba al cim
  de la pila del tipus demanat. Si la pila fos buida, o el tipus demanat
  no estés entre 1 i n, la petició s’ignora.

Entrada

L’entrada comença amb el nombre de tipus n (un natural estrictament
positiu). Segueixen n línies amb els llibres de cada tipus, donats des
de la base de la pila fins al seu cim. Cada llibre s’identifica amb el
seu títol (una paraula). Després ve una línia en blanc i una o més
peticions, una per línia: la paraula “RETORN” seguida del títol i del
tipus del llibre retornat (un enter), o bé la paraula “PRESTEC” seguida
del tipus del llibre demanat (un enter).

Sortida

Escriviu el contingut final de les n piles de llibres, des de la base de
la pila fins al seu cim, seguint el format de l’exemple.

Observació

Els jocs de proves són tals que les piles finals són prou petites per
escriure-les amb un senzill procediment recursiu, si programeu en C++ i
useu el tipus stack.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T12:15:32.584Z

© Jutge.org, 2006–2026.
https://jutge.org
