Algorytm znajdowania liczby, która pojawia się najbardziej w rzędzie - C ++

Potrzebuję pomocy w stworzeniu algorytmu do rozwiązania jednego problemu: jest wiersz z liczbami, które pojawiają się w innym czasie w wierszu i muszę znaleźć numer, który pojawia się najbardziej i ile razy jest w wierszu, np .:

1-1-5-1-3-7-2-1-8-9-1-2

Byłoby to 1 i pojawia się 5 razy.

Algorytm powinien być szybki (to mój problem). Jakieś pomysły ?

questionAnswers(12)

yourAnswerToTheQuestion