Una paraula mal posada P78721


Statement
 

pdf   zip

Feu un programa que, donada una seqüència quasi ordenada de paraules que té exactament una paraula que apareix massa aviat, escrigui la seqüència totalment ordenada.

Entrada

L’entrada consisteix en dues o més paraules només amb lletres minúscules. Les paraules són totes diferents. La seqüència estaria ordenada alfabèticament si no fos per una paraula que apareix abans d’hora. El final de l’entrada es marca amb la paraula especial “END”.

Sortida

Escriviu la seqüència totalment ordenada.

Observació

No podeu usar vectors, llistes o similars.

Public test cases

  • Input

    a
b
e
c
d
f
g
END

    Output

    a
b
c
d
e
f
g

  • Input

    hola
bye
END

    Output

    bye
hola

  • Input

    f
aaaaaa
bbbbb
cccc
ddd
ee
END

    Output

    aaaaaa
bbbbb
cccc
ddd
ee
f
    • Information
    Author
    Jordi Cortadella
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++ Python
    User solutions
    C++ Python