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:
4 8 41 29 26 81 2 4 2 4 2 4 3 4 2 4 1 2 1 3 1 3
Poprawną odpowiedzią jest wyjście:
41 29 26 81 41 29 26 81 41 29 26 81 41 29 26 81 41 29 26 81 29 41 26 81 26 41 29 81 26 41 29 81
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 :