Cues d'un supermercat (1) P90861


Statement
 

pdf   zip

thehtml

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 primer client de la cua surt. 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) en l’ordre en què han arribat a la cua. 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 (una paraula) i de la cua (un enter); o bé la paraula “SURT” seguida de la cua (un enter).

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.

Public test cases
  • Input

    4
    Cristina Tomas
    Francesc Damia Domenec
    
    Teresa Toni Carles
    
    SURT 1
    SURT 1
    ENTRA Amalia 4
    SURT 2
    SURT 1
    ENTRA Leo 1
    ENTRA Maria 3
    SURT 4
    SURT 4
    SURT 3
    ENTRA Carme 4
    SURT 2
    SURT -1
    SURT 2
    

    Output

    SORTIDES
    --------
    Cristina
    Tomas
    Francesc
    Teresa
    Toni
    Maria
    Damia
    Domenec
    
    CONTINGUTS FINALS
    -----------------
    cua 1: Leo
    cua 2:
    cua 3:
    cua 4: Carles Amalia Carme
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++ Python
    User solutions
    C++ Python