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 4 3 5 9 5 9 5 8 7 9 1 7 3 3 0 0
Poprawną odpowiedzią jest wyjście:
3 3 0 0 4 3 5 9 5 9 5 8 7 9 1 7
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 :