Paraules amb proximitat menor que la mitjana. X63710
La proximitat entre dues paraules de la mateixa mida és igual al nombre de caràcters que tenen iguals. Per exemple, la proximitat entre “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 la primera paraula i la resta, i mostri aquelles paraules que la seva proximitat amb la primera 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 proximitat entre totes les paraules i la primera paraula llegida i a continuació mostra quines són les paraules amb proximitat 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
Proximitat mitjana: 1.66667 Paraules amb proximitat menor que la mitjana: caco pica tica mica maca
Input
4 posada antena cadena potser
Output
Proximitat mitjana: 1.33333 Paraules amb proximitat menor que la mitjana: antena cadena
Input
5 xica pica mica tica xeca
Output
Proximitat mitjana: 3 Paraules amb proximitat menor que la mitjana:
Input
7 tedesara columnes tedesata redesara document docencia exemplar
Output
Proximitat mitjana: 2.66667 Paraules amb proximitat menor que la mitjana: columnes document docencia exemplar
- Author
- Àngels Hernández
- Language
- Catalan
- Official solutions
- C++
- User solutions
- C++