Mediana dinàmica

Donada una seqüència de paraules, escriviu la mediana de totes les
paraules vistes a cada moment. Recordeu que la mediana d’un conjunt de n
elements és aquell que es trobaria a la posició ⌊(n + 1)/2⌋ si el
conjunt estigués ordenat. Per exemple, la mediana de cinc elements és el
tercer més petit, i la mediana de sis elements també és el tercer més
petit.

Entrada

L’entrada consisteix en una seqüència de paraules minúscules diferents
acabada en “END”.

Sortida

Per a cada paraula de l’entrada, escriviu la mediana de les paraules
llegides fins al moment. Suposeu que les paraules s’ordenen en l’ordre
alfabètic habitual.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:31:51.673Z

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