Matrix77. Дана матрица размера $$M \times N$$. Упорядочить ее столбцы так, чтобы их последние элементы образовывали убывающую последовательность.
Решение:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 |
program Matrix77; type matrix = array [1..10,1..10] of integer; var a:matrix; M, N, N2, i, j, j2:Integer; procedure Swap(var X,Y:Integer); begin if x<>y then begin X:=X+Y; Y:=X-Y; X:=X-Y; end; end; procedure SwapMatrixColumn(var mat:matrix; X,Y:Integer); var i:integer; begin if x<>y then for i:=1 to M do swap(mat[i,x], mat[i,y]); end; begin Write('N: '); Readln(N); Write('M: '); Readln(M); for i:=1 to M do begin writeln(i,': '); for j:=1 to N do begin Write(j,' : '); Read(a[i,j]); end; end; N2:=N; for j:=1 to N-1 do begin j2:=1; N2:=N2-1; while (j2<=N2) do begin if a[M,j2]<a[M,j2+1] then begin SwapMatrixColumn(a, j2, j2+1); end; inc(j2); end; end; for i:=1 to M do begin for j:=1 to N do begin Write(' : ',a[i,j]); end; writeln(' : '); end; end. |
Другие задачи из раздела Matrix можно посмотреть здесь.
Комментарии:
Комментарии 1