Cues d'un supermercat (2) P83396


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 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.

Public test cases
  • Input

    4
    Cristina 10 Tomas 27
    Francesc 70 Damia 25.5 Domenec 80
    
    Teresa 19 Toni 83 Carles 24
    
    SURT 1
    SURT 1
    ENTRA Amalia 30 4
    SURT 2
    SURT 1
    ENTRA Leo 22 1
    ENTRA Maria 20 3
    SURT 4
    SURT 4
    SURT 3
    ENTRA Carme 18 4
    SURT 2
    SURT -1
    SURT 2
    

    Output

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