Wyszukiwanie binarne c++

Question

Witam, ma ktoś pomysł jak rozwiązać zadanie, w którym trzeba liczyć ilośc elementów (posortowanego) zbioru, np dla zbioru: 1 4 6 2 4 3 1 5 7 4 1, program powinien najpierw posortować, czyli po tej czynności zbiór będzie wyglądał tak: 1 1 1 2 3 4 4 4 5 6 7, po czym powinien znaleźć w zbiorze (o ile występuje) zadaną przez użytkownika liczbę oraz wypisał ilość tych liczb, np dla danych wejściowych:

1 4 6 2 4 3 1 5 7 4 1 (oraz zadana liczba) 4, program powinien wypisać:

3, ponieważ w tymże zbiorze występują 3 czwórki.

Dla danych wejściowych np. 1 5 4 2 2 5 (oraz zadana liczba) 3, program powinien wypisać:

0, ponieważ w zbiorze występuje 0 trójek (innymi słowy: w zbiorze nie występuje trójka)

Problem mam tylko z szukaniem ilości danej wartości w zbiorze, sortowanie oraz wyszukiwanie binarne umiem zaimplementować w c++. Proszę o pomoc, z góry dziękuję

Answer 1

Zapoznaj się z kontenerem std::map.