2014年王道论坛研究生机试练习赛（二）set 1 调整方阵

#include <iostream>
#include <stdio.h>
#include <vector>
using namespace std;
 
vector<int> matrix[12];
 
void dfs(int i, int n) {
    if(i == n-1)
        return;
 
    int maxVal = matrix[i][i], maxLine = i;
    for(int j = i+1; j < n; j++) {
        if(maxVal < matrix[j][i]) {
            maxVal = matrix[j][i];
            maxLine = j;
        }
    }
    swap(matrix[i], matrix[maxLine]);
    dfs(i+1, n);
}
 
void printMatrix(int n) {
    for(int i = 0; i < n; i ++) {
        printf("%d", matrix[i][0]);
        for(int j = 1; j < n; j ++) {
            printf(" %d", matrix[i][j]);
        }
        printf("\n");
    }
}
int main() {
    //freopen("testcase.txt", "r", stdin);
    int n;
    int cur;
    while(scanf("%d", &n) != EOF) { 
        if(n  <= 0 ) continue;
        for(int i = 0; i < n; i ++) {
            matrix[i].clear();
            for(int j = 0; j < n; j ++) {
                scanf("%d", &cur);
                matrix[i].push_back(cur);
            }
        }
        //printMatrix(n);
        dfs(0, n);
        printMatrix(n);
    }
    return 0;
}