Problem algorytmiczny - liczba większa od x występująca po nim w ciągu

0

Witam!
Mam jakiś nieposortowany, n elementowy ciąg liczb. Dla każdej z liczb tego ciągu chciałbym sprawdzić, czy jest jakaś liczba "za nim" - jej indeks jest większy od indeksu x - w tym ciągu, która jest większa od niego. Jeśli jest to trzeba podać pierwszą taką liczbę, jak nie to trudno, piszemy "NIE" czy coś podobnego.
jak można by to zrobić nie 'brutalnie', czyli szybciej niż dla każdej liczby szukać w ciągu czy jest jakaś większa od niej?

0

Proszę nie odpowiadać na to pytanie, ponieważ jest to do zadania w konkursie, który ciągle trwa, a rozwiązania mają być samodzielne: http://informatyka.wroc.pl/node/1292

0

Ach, jeśli rozwiązania mają być samodzielne, to w takim razie do czasu zakończenia konkursu blokujemy możliwość "podpowiadania". JumpSmerf, daj mi znać jak konkurs się skończy :]

A teraz możecie się już popisywać rozwiązaniami :)

1 użytkowników online, w tym zalogowanych: 0, gości: 1