[c++] Wyznaczenie 5-tej liczby w tablicy n-elementowej

[Mikus933]

Witam. Mam problem z zadaniem, w którym muszę wyznaczyć 5 co do wartości liczbę w tablicy n-elementowej. Nie należy sortować liczb w tablicy ani wyrzucać ich z niej. Działamy na zakresie integer. Proszę o szybką pomoc.

[Kartezjusz]

Tworzymy tablicę pięcioelementową.
Na początku biorę pierwsze \(\displaystyle{ 5}\) liczb. potem porównuję z najmniejszą z nich szóstą liczbę( sortować nie muszę, ale parami prównywać mogę w celu wyznaczenia najmniejszej liczby). Jeśli szósta liczba będzie mniejsza . Nie zmieniamy nic. Idziemy dalej, jeśli jest większa podmieniamy tę najmnieszą liczbę z szóstą i wracamy do początku. Robimy to do momentu aż nie wyczerpią się elementy tablicy

[Mikus933]

Tworzymy tablicę pięcioelementową.
Na początku biorę pierwsze \(\displaystyle{ 5}\) liczb. potem porównuję z najmniejszą z nich szóstą liczbę( sortować nie muszę, ale parami prównywać mogę w celu wyznaczenia najmniejszej liczby). Jeśli szósta liczba będzie mniejsza . Nie zmieniamy nic. Idziemy dalej, jeśli jest większa podmieniamy tę najmnieszą liczbę z szóstą i wracamy do początku. Robimy to do momentu aż nie wyczerpią się elementy tablicy

To tak, rozumiem że wybieram 5 liczb do innej tablicy i porównuję ją z szóstą w kolejności. Kiedy ta szósta będzie mniejsza, to omijam ją i biorę siódmą i porównuje z poprzednimi pięcioma i szukam największej ? Nie rozumiem... A co jeżeli ta największa liczba jest w tych pierwszych pięciu ? A co jak w zawsze wyznaczy największa liczbę z tych 5ciu ? i będzie powiedzmy 1000 takich 5ątek więc 1000 największych z tych piątek. Trochę nie zrozumiałem tego co napisałeś, sorry :p, mógłbyś jaśniej ?

[Afish]

Trzymasz w tablicy 5 potencjalnie największych liczb, jak znajdziesz jakąś, która jest większa od najmniejszej z tych pięciu, to je wymieniasz i kontynuujesz. Na końcu zostajesz z pięcioma największymi, więc najmniejsza z nich jest piątym elementem.