Paraules amb distància menor que la mitjana

La distància entre dues paraules de la mateixa mida és igual al nombre de caràcters que tenen diferents. Per exemple, la distància entra “casa” i “cosa” és 1 ja que només hi ha una lletra que sigui diferent, i la distància entre “paper” i “pitar” és 3 ja que hi ha tres lletres diferents.

Feu un programa en C++ que llegeixi paraules de la mateixa mida, escrigui la distància mitjana entre l’última paraula i la resta, i mostri aquelles paraules que la seva distància amb l’última paraula és menor que la mitjana.

Entrada

L’entrada consisteix en un natural $n > 0$ , seguit de $n$ paraules.

Sortida

Mostra la mitjana de la distància entre totes les paraules i l’última paraula llegida i a continuació mostra quines són les paraules amb distància menor que la mitjana en el mateix ordre en que s’han introduït.

Informació del problema

Autoria: Bernardino Casas

Generació: 2026-01-25T17:42:37.984Z