mi sa che ti conviene farlo, non è difficile
tanto l'algoritmo è lineare, devi scorrere la lista due volte, prima per fare la media poi per far passare tutti gli elementi e scegliere il più vicino.
anzi, la lista la scorri una volta e un tot perché quando trovi un elemento uguale alla media (se c'è) puoi anche fermarti