Ahoj všem,
chtěl bych se zeptat, jestli by někdo dokázal přijít na algoritmus pro zjištění stejných prvků v poli v C.
Podobné vlákno jsem zde viděl, akorát ně žádné objektivnější řešení..
výstup, příklad:
cislo 5 je v poli 4x
Díky!
Ahoj všem,
chtěl bych se zeptat, jestli by někdo dokázal přijít na algoritmus pro zjištění stejných prvků v poli v C.
Podobné vlákno jsem zde viděl, akorát ně žádné objektivnější řešení..
výstup, příklad:
cislo 5 je v poli 4x
Díky!
Podle ceho beres tu 5? Vstup z klavesnice? Cislo s nejvetsim poctem ci tak?
Pro vstup z klavesnice to bude chtit (svete div se) projit pole v cyklu a pokud je to to spravne, tak si pripocist jednicku k poctu.
Jinak treba seradit pole a spocitat stejna cisla. Nebo udelat histogram.
U prvního prvku založíš pár prvek - počitadlo (např. struktura). Počitadlo nastavíš na 1. U každého dalšího prvku nejdříve zkontroluješ, zda už se nevyskytl (projdeš existující páry prvek - struktura). Pokud existuje, inkrementuješ příslušné počitadlo. Pokud neexistuje, založíš nový pár prvek - počitadlo s počitadlem nastaveným na 1. Vznikne tak pole obsahující prvek a četnost jeho výskytu. Tento postup vede k dynamickému alokování a realokování pole struktur. Nakonec pak záleží na tom, zda mají být prvky seřazené podle četnosti nebo zda se má vypsat jen prvek s největším výskytem
hu
Ano, opravdu chci reagovat → zobrazí formulář pro přidání příspěvku