Trobada de religiosos

Alguns religiosos amb noms diferents i de diverses menes (mossens,
bisbes i cardenals, de menys a més importants) fan una trobada en un
monestir. Els religiosos es registren en un taulell on hi ha una sola
persona atenent, arriben en un ordre arbitrari, i es van posant a la
cua. Però, enlloc de quedar-se al final de la cua, si la persona que
tenen al davant és d’una categoria inferior, es colen, fins a posar-se
al darrera d’algú que tingui la mateixa categoria o superior, o fins
arribar al principi de la cua. De forma intercalada amb les arribades,
també es produeixen sortides, on sempre surt la persona del principi de
la cua.

Donades les arribades i les sortides, podeu indicar el nom de les
persones que van sortint de la cua, i també el contingut de la cua al
final de tot?

Entrada

L’entrada consisteix en diverses operacions, que poden ser a n c per
indicar que ha arribat una persona amb nom n de categoria c, o bé s per
indicar que surt la primera persona de la cua. El caràcter c pot ser m,
b o c, per indicar que la persona és un mossèn, un bisbe o un cardenal,
respectivament. Els noms són tots diferents, i consisteixen en una
lletra majúscula seguida d’entre una i nou lletres minúscules. Una
operació especial f indica el final de l’entrada.

Sortida

Per a cada operació s, escriviu el nom de la persona que surt de la cua.
Si la cua estigués buida en aquell moment, escriviu “ERROR” i seguiu
processant l’entrada. Al final de tot, escriviu una línia amb 10 guions,
seguida de tantes línies com l’últim contingut de la cua, amb tots els
noms des del principi fins al final.

Puntuació

- Cas A:   Casos on el nombre d’operacions és com a molt 100.

- Cas B:   Casos on el nombre d’operacions és com a molt 10⁵.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:04:38.178Z

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