Els K elements més freqüents Z12480

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.