049 K Aparitii

[•Teodor94]

Aici puteţi discuta despre problema K Aparitii.

[•TheNechiz]

As avea nevoie de un hint.
Am incercat sa rezolv problema cu o lista liniara simplu inlantuita alocata dinamic , apoi am incercat cu doi vectori alocati dinamic.
Cel mai aproape am ajuns folosind hashing...

Poate cineva sa ma ajute ?

[•rares96cheseli]

http://www.infoarena.ro/monthly-2014/runda-1/solutii

[•IancuVlad]

Poti în timp ce citești numerele să le bagi nr de aparitii intr-un vector dar nu gen nr de apariții a lui 1 să fie pe poziția 1 în vector ca o sa consumi memorie asa ca faci un struct cu nr de apariții și valoarea numărului iar ca vă nu stai sa cauți el în vector de fiecare dată să incrementezi valoarea , când citești numerele le inserezi cu divide et impera după valoare, asta pentru timpul de execuție. Sper ca v-am ajutat.