Donat un vector d’enters i un enter , calcula la mitjana dels valors en el vector, eliminant-ne els valors que es troben (després de ser ordenat) en el del principi del vector i en el de la cua del vector.
Per exemple, tenim un vector:
i tenim que (és a dir, que cal eliminar el dels primers elements i el dels elements finals prèvia ordenació). Per tant, el vector, un cop ordenat ens queda:
i retallant-li el al principi i el final, ens queda:
vector del qual caldrà fer-ne la mitjana.
Entrada: percentatge (en un enter del 0 al 100) que cal retallar, nombre d’elements, i la llista dels elements.
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