Alfa-mitjana X72718


Statement
 

pdf   zip

html

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).

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. This problem is being checked.
    User solutions
    C++