Donat un vector d’enters i un enter x ∈ {0,100}, calcula la mitjana dels valors en el vector, eliminant-ne els valors que es troben (després de ser ordenat) en el x% del principi del vector i en el x% de la cua del vector.
Per exemple, tenim un vector:
v = [3,6,2,3,1,3,5,4,1,8] |
i tenim que x = 20 (és a dir, que cal eliminar el 20% dels primers elements i el 20% dels elements finals prèvia ordenació). Per tant, el vector, un cop ordenat ens queda:
v = [1, 1, 2, 3, 3, 3, 4, 5, 6, 8] |
i retallant-li el 20% al principi i el final, ens queda:
v = [2, 3, 3, 3, 4, 5] |
vector del qual caldrà fer-ne la mitjana.
Entrada
Entrada: percentatge (en un enter del 0 al 100) que cal retallar, nombre d’elements, i la llista dels elements.
Sortida
La mitjana del vector ordenat i retallat segons el percentatge de l’entrada. Si aquest percentatge és més gran o igual a 50, llavors treu l’element del mig de la llista (ordenada).
Input
20 10 1 2 3 4 5 6 7 8 9 10
Output
2 8 5