Mediana P35036

Recordeu que la mediana d’una llista d’elements és l’element central d’aquesta llista ordenada. Si la llista té un nombre parell d’elements, la mediana és l’element central dret. Així, la mediana de la llista [20, 10, 40, 30, 50] és 30, i la mediana de la llista [40, 10, 20, 30] és 30.

Feu un programa que, per cada línia, escrigui la mediana dels elements en aquella línia.

El programa principal ja se us dóna implementat al fitxer code.py.

Cal que l’algorisme de càlcul de la mediana sigui eficient en mitjana, ja que les llistes poden ser molt llargues. En particular, ordenar la llista i escriure l’element del mig és massa lent (i no us donarà cap punt).