Paraules amb distància major 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 la primera paraula i la resta, i mostri aquelles paraules que la seva distància amb la primera paraula és major que la mitjana.

Entrada

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

Sortida

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

Informació del problema

Autoria: Bernardino Casas

Generació: 2026-01-25T17:23:10.140Z

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