[Algorytmy] Najbliższy mniejszy element

[fly92]

Witam! Proszę o pomoc w następującym zadaniu.
Dany ciąg \(\displaystyle{ A_1, A_2, \ldots ,A_n}\). Znaleźć metodę, która wyznaczy pozycję najbliższego z lewej elementu mniejszego od \(\displaystyle{ A_i}\).
Chcę poznać Wasze pomysły, dlatego proszę nie podsyłajcie mi linków do stron, na których znajdę podobne zadania, gdyż nie mam przekonania do tamtych rozwiązań Zastanawiam się nad tym, aby zastosować tu stosy.

[Zordon]

Ale to ma być jakaś struktura do której będą zapytania czy jak? No bo z tego co jest napisane wynika, że chcemy to obliczyć raz dla konkretnego i. Wtedy nie ma tu żadnej algorytmiki.

[fly92]

Do tego zadania muszę napisać algorytm, specyfikacje itp. Tylko nie moge z tym ruszyć skoro nie mam pomysłu jaką metode tu wykorzystać, jak powinien działać algorytm, który znajdzie taki element.

[abc666]

fly92, ale odpowiedz na pytanie Zordona o to czy chcesz raz znaleźć jeden element czy wiele elementów po kolei.

[fly92]

Tak jak Zordon napisal, raz dla konkretnego \(\displaystyle{ A_i.}\)