Zadanie : sort101
Zadanie
Dana jest liczba całkowita n i tablica A zawierająca n liczb całkowitych.
Poniżej przedstawiono algorytm sortowania naiwnego:
Powtarzaj:
- wczytaj indeksy dwóch komórek tablicy i i j
- jeżeli liczba w komórce i jest większa od liczby w komórce j, to wymień wartości tych komórek
Wejście
Pierwszy wiersz wejścia zawiera liczbę całkowitą n z zakresu
Każdy z kolejnych k wierszy wejścia zawiera parę indeksów tablicy z zakresu 1..n.
Wyjście
Twój program powinien po wczytaniu pary indeksów i ewentualnej wymianie wartości komórek wypisać liczby tablicy zgodnie z przykładem (bez spacji na końcu linii).
Przykład
Dla danych podanych na wejściu:
5 12 57 75 23 50 11 1 4 2 4 1 3 3 4 3 5 4 5 2 5 2 3 3 5 1 4 2 3 2 3
Poprawną odpowiedzią jest wyjście:
50 75 23 57 11 50 57 23 75 11 23 57 50 75 11 23 57 50 75 11 23 57 11 75 50 23 57 11 50 75 23 57 11 50 75 23 11 57 50 75 23 11 57 50 75 23 11 57 50 75 23 11 57 50 75 23 11 57 50 75
Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5
Opcje zadania:
Biblioteki : iostream iomanip Limit czasu : 0.1 s Limit pamięci : 16 MB Słowa niedozwolone :