Algorytm wyświetlający najmniejszą różnicę, oraz pary liczb o najmniejszej różnicy

Odpowiedz Nowy wątek
2016-10-20 17:10
0

Witam.

Muszę napisać algorytm otrzymujący na wejściu liczbę n<=1000000, a następnie n różnych liczb od 0 do 1000000.
Jako wyjście ma wyświetlić wartość bezwzględną najmniejszej różnicy pomiędzy liczbami, a w kolejnych liniach parę (lub pary) liczb o najmniejszej różnicy.

Algorytm działa, ale niestety za wolno. Marny ze mnie programista i nie bardzo wiem jak inaczej mógłbym to napisać. Algorytm powinien działać w złożoności O(nlog(n)).

KOD USUNIĘTY

edytowany 2x, ostatnio: Yroke, 2016-10-20 23:51

Pozostało 580 znaków

2016-10-20 17:18
0

Dlaczego nikt nie odpowiada w moim wątku?

Pozostało 580 znaków

2016-10-20 20:53

Posortuj za pomocą funkcji sort z stl'a tablice w czasie nlogn, a potem liniowo przeiteruj tablice i znajdź minimalną różnice pomiędzy dwoma kolejnymi elementami, a potem jeszcze raz przeiteruj tablice i wypisz wszystkie dwa kolejne elemnty których różnica jest tą minimalną.


It's easy to hate code you didn't write, without an understanding of the context in which it was written.

Pozostało 580 znaków

2016-10-20 23:51
Biały Młot
0

Właśnie jakoś z godzinę po napisaniu tematu mi to przyszło do głowy. Przechodzi testy bezproblemowo. Dzięki za odpowiedz :)

ps. Usuwam swój kod, aby uniknąć plagiatu.

Pozdrawiam.

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