Witam. Muszę napisać algorytm, który w std wejściu dostaje z liczb, i musi na std wyjściu wyświetlić te liczby podzielone na dwie równe połowy, np. dostaję liczby:

Na standardowym wejściu w pierwszej linii program otrzymuje liczbę N (1 ≤ N ≤ 99), która określa liczbę składowych majątku bankrutującej spółki, czyli mówiąc prościej: liczbę przedmiotów, które do niej należą.
W następnych N liniach wypisane są (każda w osobnej linii) całkowite wartości przedmiotów Di (1 ≤ Di ≤ 1000000).


13
99
58
55
44
44
39
26
22
16
13
12
10
2, a na wyjściu:
99 58 39 22 2 oraz
55 44 44 26 16 13 12 10

Algorytm powinien być implementacją algorytmu przeszukiwania z nawrotami.

W rozwiązaniu można użyć funkcji sortującej z biblioteki standardowej.


Ma ktoś jakiś pomysl?

Uważam, że należy włączyć i wyłączyć komputer, to na pewno pomoże ;)