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ó $\lfloor (n + 1)/2 \rfloor$ 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