Paraules amb distància menor que la mitjana. X99381
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.
Input
10 cosa coca caco poca toca pica tica mica maca posa
Output
Distancia mitjana: 2.33333 Paraules amb distancia menor que la mitjana: cosa coca poca toca pica
Input
4 posada antena cadena potser
Output
Distancia mitjana: 5 Paraules amb distancia menor que la mitjana: posada
Input
5 xeca pica mica tica xica
Output
Distancia mitjana: 1 Paraules amb distancia menor que la mitjana:
Input
7 columnes tedesata redesara document docencia exemplar tedesara
Output
Distancia mitjana: 5.33333 Paraules amb distancia menor que la mitjana: tedesata redesara
- Author
- Bernardino Casas
- Language
- Catalan
- Official solutions
- C++
- User solutions
- C++