Biblioteca P97803

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, \dots, 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.