Počet stejných prvků v poli – C / C++ – Fórum – Programujte.com

Zdravím,

dělám v jazyku C malý prográmek (školní), nemohu stále přijít na algorytmus vyhledávání stejných prvků v poli (třeba: jsou tam dvě dojky, tři trojky apod.). Spíše otázka pro zkušené C-čkaře. Díky za rady....

Pokud bude v poli primereny rozsah velikosti prvku (napr. max. prvek bude 100), lze cetnost prvku zjistit celkem snadno:
Vytvorim si nove pole o velikosti max_prvek. Pak postupne projdu puvodni pole, prvek z puv. pole bude index do noveho pole a inkrementuji jeji hodnotu. Po pruchodu celeho pole bude nove_pole[x] udavat cetnost prvku x.

No, takhle nějak jsem o tom také přemýšlel. Jde mi o tohle: mám 5 prvků a potřebuji z toho vytáhnout hodnocení. Počítá se to prakticky stejně jako u pokeru. dvojice 10b, dvě dvojice 20b, trojice 40b, postupka 50b, fullhaus 80b, a ctverice 100b :)

asi najlepšia je časova zložitosť N^2. Proste porovnavaj pole[i] s pole[j]
(j nastav na i+1)

To mephi: Při pěti prvcích je to opravdu optimální.

midin píše:#
# To mephi: Při pěti prvcích je to opravdu optimální.