Dwa wiersze macierzy możemy porównać podobnie jak słowa w słowniku - mniejszy jest ten z wierszy, który na pierwszej pozycji, na której wiersze się różnią ma mniejszą liczbę.
Poniższy kod posortuje algorytmem bąbelkowym niemalejąco wiersze tablicy stopnia dziesiątego:
mniejszy(x, y) - zwraca prawdę, gdy wiersz x jest mniejszy od wiersza y
zamien(x, y) - zamienia w tablicy miejscami wiersze x i y
1. dla i:=1 do 9:
dla j:=1 do 10-i:
- jeżeli mniejszy(j+1, j) to zamien(j, j+1);
Napisz program, który wypisze posortowaną wierszami macierz.
Pierwszy wiersz wejścia zawiera liczbę całkowitą n
z zakresu 1..10 - stopnień macierzy. W każdym z kolejnych n wierszy
zapisano n liczb całkowitych z zakresu
W pierwszych n wierszach wyjścia należy zapisać macierz posortowaną wierszami (bez znaku spacji na końcu linii).
Dla danych podanych na wejściu:
4 1 8 5 8 7 4 6 3 1 4 6 7 2 6 2 1
Poprawną odpowiedzią jest wyjście:
1 4 6 7 1 8 5 8 2 6 2 1 7 4 6 3
Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5
Opcje zadania:
Biblioteki : iostream iomanip cmath Limit czasu : 0.1 s Limit pamięci : 32 MB Słowa niedozwolone :