Cerinţa

Se dă o matrice cu n linii şi m coloane şi elemente numere naturale. Să se ordoneze coloanele matricei astfel încât elementele de pe prima linie să fie ordonate crescător.

Date de intrare

Programul citește de la tastatură numerele n şi m, iar apoi n*m numere naturale, separate prin spaţii, reprezentând elementele matricei, linie cu linie.

Date de ieşire

Programul afișează pe ecran elementele matricei transformate, câte un linie a matricei pe o linie a ecranului, elementele de pe o linie fiind separate prin câte un spațiu.

Restricţii şi precizări

• 1 ≤ m,n ≤ 100
• elementele matricei vor fi mai mici decât 1000000

Exemplu

Date de intrare

4 6
4 20 15 23 18 9 
1 8 23 22 14 18 
17 15 13 18 12 15 
3 18 8 20 12 5 

Date de ieșire

4 9 15 18 20 23 
1 18 23 14 8 22 
17 15 13 12 15 18 
3 5 8 12 18 20

#include <bits/stdc++.h>

using namespace std;
int main()
{
    int n , m , a[101][101] , v[101] , p = 0 , b[101][101];
    cin >> n >> m;
    for(int i = 0 ; i < n ; ++i)
        for(int j = 0 ; j < m ; ++j) cin >> a[i][j];
    for(int j = 0 ; j < m ; ++j) v[j]=a[0][j];
    sort(v , v + m);
    for(int i = 0 ; i < m ; ++i)
    {
        for(int j = 0 ; j < m ; ++j)
        {
            if(v[i] == a[0][j])
            {
                for(int l = 0 ; l < n ; ++l) b[p][l]=a[l][j];
                p++;
            }
        }
    }
    for(int i = 0 ; i < n ; ++i)
    {
        for(int j = 0 ; j < m ; ++j)
            cout << b[j][i] <<" ";
        cout << endl;
    }
}