Jak zliczyć ile razy występuje maksymalna wartość w tablicy? C++

Question

Hej,

Mam losowanie liczb z danego zakresu. Potrzebuje zliczyć z tablicy najwyższą wartość maksymalną i podać ile razy ona występuje.

Przykładowo:

Jeżeli liczba maksymalna występuje raz, to program ma napisać, że występuje raz..

Answer 1

Sposób łatwiejszy:
- szukasz maksymalnej wartości
- zliczasz ilość wystąpień tej wartości

Sposób trochę trudniejszy:
- ustawiasz max na pierwszy element tablicy i ilość wystąpień na 1
- iterujesz po reszcie tablicy, jeżeli element jest większy do max to aktualizujesz max i ustawiasz ilość wystąpień na 1, w przeciwnym wypadku sprawdzasz czy element jest równy max, jeżeli tak to inkrementujesz ilość wystąpień

Comments

Sposób drugi warto dodać jest optymalniejszy i złożonosć obliczeniowa operaacji jest mniejsza.