Matrix76. Дана матрица размера M \times N. Упорядочить ее строки так, чтобы их первые элементы образовывали возрастающую последовательность.
Решение c функциями 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 |
#include <iostream> using namespace std; int N; void Swap(int& x, int& y){ if (x!=y){ x=x+y; y=x-y; x=x-y; } } void SwapMatrixRow (int mat[10][10], int x, int y){ int j; if (x!=y) for (j=1;j<=N; ++j) Swap(mat[x][j],mat[y][j]); } int main(int argc, char *argv[]) { cout << "N: "; cin >> N; int m; cout << "M: "; cin >> m; int a[10][10]; int i,j; for (i=1; i<=m; ++i){ cout<<i<<" : "<<endl; for (j=1; j<=N; ++j){ cout<<j<<" : "; cin >> a[i][j]; } } int m2=m,i2; for (i=1; i<m; ++i){ i2=1; --m2; while (i2<=m2){ if (a[i2][1]>a[i2+1][1]) SwapMatrixRow(a, i2, i2+1); ++i2; } } for (i=1; i<=m; ++i){ for (j=1; j<=N; ++j){ cout<<" : "<<a[i][j]; } cout<<" : "<<endl; } return 0; } |
Решение без функций:
|
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 |
#include <iostream> using namespace std; int main(int argc, char *argv[]) { int m, n; cout << "N: "; cin >> n; cout << "M: "; cin >> m; int a[10][10]; int i,j; for (i=1; i<=m; ++i){ cout<<i<<" : "<<endl; for (j=1; j<=n; ++j){ cout<<j<<" : "; cin >> a[i][j]; } } int m2=m,i2; for (i=1; i<m; ++i){ i2=1; --m2; while (i2<=m2){ if (a[i2][1]>a[i2+1][1]) for (j=1;j<=n; ++j) { a[i2][j]+=a[i2+1][j]; a[i2+1][j]=a[i2][j]-a[i2+1][j]; a[i2][j]=a[i2][j]-a[i2+1][j]; } ++i2; } } for (i=1; i<=m; ++i){ for (j=1; j<=n; ++j){ cout<<" : "<<a[i][j]; } cout<<" : "<<endl; } return 0; } |
Другие задачи из раздела Matrix можно посмотреть здесь.
Комментарии: