Zadanie : zad117
Zadanie

Korzystając umiejętnie ze wzorów na mniejszą i większą z dwóch liczb można uporządkować ciąg liczb rosnąco lub malejąco.
Napisz program, który cztery podane liczby naturalne zapisze w kolejności niemalejącej, tzn. w taki sposób, aby każda następna liczba była nie mniejsza od liczby poprzedniej.

Wejście

Pierwszy i jedyny wiersz wejścia zakończony znakiem nowej linii zawiera 4 liczby całkowite z zakresu 0..100, oddzielone pojedynczą spacją.

Wyjście

Pierwszy i jedyny wiersz wyjścia zakończony znakiem nowej linii powinien zawierać czteroelementowy ciąg niemalejący.

Wskazówki

Podziel cztery liczby na dwie pary, z każdej pary wyznacz mniejszą i większą, następnie utwórz jedną parę z dwóch liczb mniejszych, drugą parę z dwóch większych i ponownie z każdej pary wyznacz mniejszą i większą - w ten sposób wyznaczyłeś juz liczbę najmniejszą i największą.

Przykład

Dla danych podanych na wejściu:

6 9 9 3

Poprawną odpowiedzią jest wyjście:

3 6 9 9

Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5

Opcje zadania:

Biblioteki         : iostream iomanip cmath 
Limit czasu        : 0.25 s
Limit pamięci      : 32 MB
Słowa niedozwolone : do for if switch while