题解 | 调整方阵

#include <iostream>
#include <vector>

using namespace std;

int main() 
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int N;
    while(cin >> N)
    {
        vector<vector<int>> vec(N, vector<int>(N));
        for(int i = 0; i < N; i++)
        {
            for(int j = 0; j < N; j++) cin >> vec[i][j];
        }
        for(int i = 0; i < N - 1; i++)
        {
            int maxx = vec[i][i];
            int max_pos = i;
            for(int j = i + 1; j < N; j++)
            {
                if(vec[j][i] > maxx)
                {
                    maxx = vec[j][i];
                    max_pos = j;
                }
            }
            if(max_pos != i)
            {
                for(int j = 0; j < N; j++)
                {
                    int temp = vec[i][j];
                    vec[i][j] = vec[max_pos][j];
                    vec[max_pos][j] = temp;
                }
            }
        }
        for(int i = 0; i < N; i++)
        {
            for(int j = 0; j < N; j++)
            {
                cout << vec[i][j] << " ";
            }
            cout << "\n";
        }
    }
    return 0;
}