Haskell — Selecció

Implementeu una funció select :: Ord a => [a] -> Int -> a que, donada
una llista d’elements xs i un enter k amb 1 ≤ k≤ length xs, retorni
l’element que es trobaria a la k-èsima posició de la llista ordenada.

Per exemple, en una llista amb n elements, per a k = 1, cal retornar el
mínim dels elements; per a k = n, cal retornar el màxim dels elements i
per a k = n/2 cal retornar la mediana dels elements.

Ordenar tota la llista i indexar hauria de ser massa lent. Us suggerim
utilitzar l’algorisme de mediana de medianes.

Informació del problema

Autoria: Jordi Petit

Generació: 2026-02-03T17:04:56.156Z

© Jutge.org, 2006–2026.
https://jutge.org
