[C++] Ciag, drugi najwiekszy element

[Minecraft2RP]

Siema.

Uzytkownik podaje n liczb.

Jak wyznaczyc drugi najwiekszy wyraz tego ciagu? Mam z tym problem :/

[Sopelek997]

algorytm quick select

nthelement z algorithm.h

[Minecraft2RP]

A bez uzycia algorytmow?

[Sopelek997]

Ty nie rozumiesz pojęcia 'algorytm', bo powyższe pytanie jest bez sensu, a ja z kolei nie rozumiem dlaczego nie chcesz użyć np quickselect.

Albo chociaż poszukaj na google jakiegoś łatwiejszego rozwiązania. Pełno tego jest.

[mirraseq]

Podczas wczytywania kolejnej liczby tego ciągu sprawdzaj, czy jest ona największa. W przypadku, kiedy warunek zostanie spełniony zapisz do innej zmiennej wartość ostatniej największej (stanie się ona drugą największą, czyli szukaną) a wczytaną zapisz do zmiennej przechowującą ostatnią największą wartość. Powtarzaj, aż sprawdzisz wszystkie elementy ciągu.