Col·lecció de paraules P77859


Statement
 

pdf   zip

thehtml

Feu un programa per mantenir una col·lecció de paraules. Hi ha dos tipus d’instruccions:

  • AFEGEIXp afegeix la paraula p a la col·lecció, i no produeix cap sortida.
  • SEGUENT” esborra la paraula més llarga de la col·lecció, i l’escriu. Si n’hi ha més d’una amb la mateixa longitud, n’esborra la primera (cronològicament) que es va afegir.

Entrada

L’entrada consisteix en una seqüència d’instruccions. Les paraules donades només estan formades per lletres minúscules, i poden estar repetides.

Sortida

Per a cada instrucció “SEGUENT”, escriviu en una línia la paraula adequada segons el criteri explicat anteriorment. Podeu suposar que sempre n’hi haurà alguna.

Public test cases
  • Input

    AFEGEIX hola
    AFEGEIX adeu
    SEGUENT
    AFEGEIX blabla
    SEGUENT
    SEGUENT
    

    Output

    hola
    blabla
    adeu
    
  • Input

    AFEGEIX a
    AFEGEIX bb
    AFEGEIX ccc
    AFEGEIX dddd
    SEGUENT
    AFEGEIX eee
    SEGUENT
    AFEGEIX bb
    SEGUENT
    AFEGEIX a
    SEGUENT
    SEGUENT
    

    Output

    dddd
    ccc
    eee
    bb
    bb
    
  • Information
    Author
    Enric Rodríguez
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++