Alfa-mitjana X72718


Statement
 

pdf   zip

Donat un vector d’enters i un enter x{0,100}x \in \{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%x\% del principi del vector i en el x%x\% de la cua del vector.

Per exemple, tenim un vector:

v=[3,6,2,3,1,3,5,4,1,8]v = [3,6,2,3,1,3,5,4,1,8]

i tenim que x=20x = 20 (és a dir, que cal eliminar el 20%20\% dels primers elements i el 20%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]v = [1, 1, 2, 3, 3, 3, 4, 5, 6, 8]

i retallant-li el 20%20\% al principi i el final, ens queda:

v=[2,3,3,3,4,5]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).

Public test cases
  • Input

    20
    10
    1 2 3 4 5 6 7 8 9 10
    

    Output

    2 8
    5
    
  • Information
    Author
    Jaume Baixeries
    Language
    Catalan
    Official solutions
    Unknown.
    User solutions
    C++