Els K elements més freqüents

Donada una llista de nombres enters nums i un nombre enter k (que ha de
ser més petit o igual al nombre d’elements diferents que hi ha a nums)
escriure una funció:

k_mes_frequents(nums,k)

que retorni una llista amb els k elements que apareixen amb més
freqüència dins de la llista nums. Podeu retornar la resposta en
qualsevol ordre.

No és permés ordenar res (ni la llista nums, ni cap altre estructura de
dades auxiliar que feu servir) dins la funció demanada. La vostra
proposta de solució de la funció k_mes_frequents(nums,k) no pot fer
servir sort, sorted, ni variants.

Paràmetres i retorn de la funció demanada

Els paràmetres de la funció k_mes_frequents(nums,k) són una llista
d’enters nums i un nombre k que podem suposar que és més petit o igual
que el nombre d’elements diferents que hi ha a nums.

La funció k_mes_frequents(nums,k) ha de retornar una llista amb els k
nombres més freqüents a la llista nums. No importa l’ordre en que
apareguin, que el programa principal a code.py ja s’encarrega d’ordenar
abans d’escriure.

Entrada

L’entrada al programa serà, en aquest ordre, el nombre k, un nombre n i
després una col·lecció d’n nombres enters.

Vegeu els exemples del joc de proves públic.

Sortida

El programa ha d’escriure una llista amb els k elements més freqüents de
la llista d’n nombres proporcionats.

Vegeu els exemples del joc de proves públic.

Observacions

Heu de baixar-vos el fitxer code.py (icona de la serp). Aquest fitxer és
un programa amb tot el que cal per executar els jocs de prova públics.
Només falta, clar, la funció que us demana l’enunciat. Aquest fitxer
l’heu de completar amb el codi que falta, i això, tot, és el que heu
d’enviar al Jutge com a solució.

Dins el fitxer code.py teniu la classe Heap que hem treballat a les
classes de laboratori. No caldrà que la vostra solució faci cap import
ni res. Tot el codi que us cal el teniu dins de code.py.

En els jocs de prova d’aquest problema, tant públics com privats, us
garantim que la llista dels k elements més freqüents demanada és única
(excepte permutacions).

L’eficiència i la qualitat de la solució es tindran en compte a la
correcció manual. No es pot fer servir la funció sorted, ni el mètode
sort ni variants. Si ordeneu qualsevol cosa dins la funció sereu
penalitzats i la solució es considerarà incorrecte.

Informació del problema

Autoria: Jordi Delgado

Generació: 2026-04-01T05:21:44.690Z

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