Dzień dobry !
Potrzebuje w moim programie znaleźć 4 największą liczbę w zbiorze (tablicy) . Nie wiem jak to zrobić . Proszę o pomoc.
Z góry dziękuje :)
0
1
No to odpowiedź równie konkretna, co Twoje pytanie: posortuj tablicę, a potem pobierz ostatni element/elementy :P
0
Bardzo proste rozwiązanie: przejść po wszystkich elementach tablicy, dodając je do zbioru uporządkowanego (std::set). Potem wystarczy tylko wyciągnąć potrzebną liczbę.
0
A nie lepiej wpakowac do heapa (mamy O(n) ) I potem 4 razy extract z przesunieciem (cyli wnajgorszym wypadku 4 operacje po O(log n) ) ?