调整方阵

题目描述

输入一个N（N<=10）阶方阵，按照如下方式调整方阵： 1.将第一列中最大数所在的行与第一行对调。 2.将第二列中从第二行到第N行最大数所在的行与第二行对调。 依此类推... N-1.将第N-1列中从第N-1行到第N行最大数所在的行与第N-1行对调。 N.输出这个方阵

输入描述:

包含多组测试数据,每组测试数据第一行为一个整数N,表示方阵的阶数.
接下来输入这个N阶方阵.

输出描述:

调整后的方阵

示例1

输入

复制

4
3 6 8 7
6 7 5 3
8 6 5 3
9 8 7 2

输出

复制

9 8 7 2
6 7 5 3
3 6 8 7
8 6 5 3

#include <cstdio>
#include <cstring>

using namespace std;
int array[10][10];

void swap(int x1, int y1, int x2, int y2) {
    int temp = array[x1][y1];
    array[x1][y1] = array[x2][y2];
    array[x2][y2] = temp;
}

int main() {
    int N;
    while (EOF != scanf("%d", &N)) {
        memset(array, 0, sizeof(array));
        for (int i = 0; i < N; ++i) {
            for (int j = 0; j < N; ++j) {
                scanf("%d", &array[i][j]);
            }
        }
        for (int i = 0; i < N; ++i) {
            int row_id = i;
            for (int j = i + 1; j < N; ++j) {
                if (array[j][i] > array[row_id][i]) {
                    row_id = j;
                }
            }
            for (int k = 0; k < N; ++k) {
                swap(i, k, row_id, k);
            }
        }
        for (int i = 0; i < N; ++i) {
            printf("%d", array[i][0]);
            for (int j = 1; j < N; ++j) {
                printf(" %d", array[i][j]);
            }
            printf("\n");
        }

    }
    return 0;
}