Cues d’un supermercat (2)

Simuleu el comportament de les cues d’un supermercat: Inicialment, hi ha
n cues (1, 2, …, n), cadascuna amb els seus clients. Després, es poden
produir dos successos diferents:

- Un client arriba a una cua: Si la cua està entre 1 i n, el client
  entra a la cua. Altrament, el succés s’ignora.

- Un client surt d’una cua: Si la cua està entre 1 i n, i la cua no és
  buida, el client de més edat surt de la cua. Altrament, el succés
  s’ignora.

Entrada

L’entrada comença amb el nombre de cues n (un natural estrictament
positiu). Segueixen n línies, una per cua, cadascuna amb els seus
clients (una paraula) i les seves edats (un nombre real). Després ve una
línia en blanc i la descripció d’una sèrie de successos, un per línia:
la paraula “ENTRA” seguida del client, de la seva edat, i de la cua; o
bé la paraula “SURT” seguida de la cua. Tots els clients tenen edats
diferents.

Sortida

Primer, escriviu els noms dels clients que surten de les cues, en
l’ordre en què ho fan. Després, escriviu el contingut final de les n
cues, cadascuna en l’ordre en què sortirien els clients. Seguiu el
format de l’exemple.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:59:59.748Z

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