Paraules amb proximitat major que la mitjana. X97168
La proximitat entre dues paraules de la mateixa mida és igual al nombre de caràcters que tenen iguals. Per exemple, la distància entra “casa” i “cosa” és 3 ja que hi ha tres lletres iguals, i la proximitat entre “paper” i “pitar” és 2 ja que hi ha dues lletres iguals.
Feu un programa en C++ que llegeixi paraules de la mateixa mida, escrigui la proximitat mitjana entre l’última paraula i la resta, i mostri aquelles paraules que la seva proximitat amb l’última paraula és major que la mitjana.
Entrada
L’entrada consisteix en un natural n > 0, seguit de n paraules.
Sortida
Mostra la mitjana de la proximitat entre totes les paraules i l’última paraula llegida i a continuació mostra quines són les paraules amb proximitat major 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
Proximitat mitjana: 1.66667 Paraules amb proximitat major que la mitjana: cosa coca poca toca pica
Input
4 posada antena cadena potser
Output
Proximitat mitjana: 1 Paraules amb proximitat major que la mitjana: posada
Input
5 xica pica mica tica xeca
Output
Proximitat mitjana: 2.25 Paraules amb proximitat major que la mitjana: xica
Input
7 tedesara columnes tedesata redesara document docencia exemplar
Output
Proximitat mitjana: 0 Paraules amb proximitat major que la mitjana:
- Author
- Àngels -Hernández
- Language
- Catalan
- Official solutions
- C++
- User solutions
- C++