Programowanie dla maturzystów

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

Pierwszy wiersz wejścia zawiera liczbę całkowitą n z zakresu 2..20 oraz liczbę całkowitą k. W wierszu drugim zapisano n liczb tablicy A, każda całkowita dwucyfrowa.

Każdy z kolejnych k wierszy wejścia zawiera parę indeksów tablicy z zakresu 1..n.

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).

Dla danych podanych na wejściu:

6 18
89 65 25 63 39 51
3 4
2 6
5 6
3 5
1 6
2 4
1 4
3 6
2 5
1 4
3 6
1 5
2 6
3 4
3 5
3 4
1 4
1 2

Poprawną odpowiedzią jest wyjście:

89 65 25 63 39 51
89 51 25 63 39 65
89 51 25 63 39 65
89 51 25 63 39 65
65 51 25 63 39 89
65 51 25 63 39 89
63 51 25 65 39 89
63 51 25 65 39 89
63 39 25 65 51 89
63 39 25 65 51 89
63 39 25 65 51 89
51 39 25 65 63 89
51 39 25 65 63 89
51 39 25 65 63 89
51 39 25 65 63 89
51 39 25 65 63 89
51 39 25 65 63 89
39 51 25 65 63 89

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 :