• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Wyszukiwanie binarne c++

VPS Starter Arubacloud
0 głosów
423 wizyt
pytanie zadane 26 października 2021 w C i C++ przez polandonion Mądrala (6,970 p.)
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ę

1 odpowiedź

0 głosów
odpowiedź 26 października 2021 przez mokrowski Mędrzec (155,460 p.)
Zapoznaj się z kontenerem std::map.

Podobne pytania

+8 głosów
5 odpowiedzi 1,081 wizyt
0 głosów
0 odpowiedzi 380 wizyt
0 głosów
1 odpowiedź 92 wizyt
pytanie zadane 4 października 2023 w C i C++ przez whiteman808 Obywatel (1,780 p.)

92,453 zapytań

141,262 odpowiedzi

319,086 komentarzy

61,854 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Akademia Sekuraka 2024 zapewnia dostęp do minimum 15 szkoleń online z bezpieczeństwa IT oraz dostęp także do materiałów z edycji Sekurak Academy z roku 2023!

Przy zakupie możecie skorzystać z kodu: pasja-akademia - użyjcie go w koszyku, a uzyskacie rabat -30% na bilety w wersji "Standard"! Więcej informacji na temat akademii 2024 znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...