макс элементы матрицы располагают на главной диагонали, а элементы с гл диагонали на места максимальных

#include<iostream>
#include<conio.h>
using namespace std;
int main()
{
    int tmp;
    int max,n;
    cout<<"Введите размерность матрицы: "; cin>>n;
    int k[n][n];
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j<n; j++)
        {
            k[i][j] = rand()%10;
        }
    }
    cout << "Исходная матрица:" << endl;
    for (int i = 0; i < n; i++)  //исходная матрица
    {
        for (int j = 0; j < n; j++)
        {
            cout << k[i][j] << " ";
        }
        cout<<endl;
    }
    cout<<"Матрица с макс.элементами:";
    for (int j = 0; j < n; j++)
    {
        max = k[0][j];
        for (int i = 0; i < n; i++)
        {
            if (k[i][j] > max)
            {
                max = k[i][j];
            }
                tmp = max;
                max=k[j][j];
                k[j][j] = tmp;
            }
    }
    cout << endl;
    for (int i = 0; i < n; i++)
    {
        
        for (int j = 0; j < n; j++)
        {
            cout<<k[i][j]<<" ";
        }
        cout<<endl;
    }
}