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

Odpowiedz Nowy wątek
2011-08-04 20:03
eryk
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?

Pozostało 580 znaków

2011-08-04 20:35
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

Pozostało 580 znaków

2011-08-04 20:40
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 :)


edytowany 1x, ostatnio: madmike, 2011-08-05 21:56

Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

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