题目1470：调整方阵

题目描述：

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

输入：

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

输出：

调整后的方阵

样例输入：

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

import java.io.IOException;
import java.io.FileReader;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Scanner;
 
class Main
{
    public static final boolean DEBUG = false;
     
    public static void main(String[] args) throws IOException
    {
        Scanner cin;
        int n;
         
        if (DEBUG) {
            cin = new Scanner(new FileReader("d:\\OJ\\uva_in.txt"));
        } else {
            cin = new Scanner(new InputStreamReader(System.in));
        }
         
        while (cin.hasNext()) {
            n = cin.nextInt();
            int[][] a = new int[n][n];
             
            for (int i = 0; i < n; i++) {
                for (int j = 0; j < n; j++) {
                    a[i][j] = cin.nextInt();
                }
            }
             
            for (int i = 0; i < n; i++) {
                int row = 0, max = Integer.MIN_VALUE;
                for (int j = i; j < n; j++) {
                    if (a[j][i] > max) {
                        max = a[j][i];
                        row = j;
                    }
                }
                 
                for (int j = 0; j < n; j++) {
                    int tmp = a[row][j];
                    a[row][j] = a[i][j];
                    a[i][j] = tmp;
                }
            }
             
            for (int i = 0; i < n; i++) {
                for (int j = 0; j < n; j++) {
                    if (j != 0) System.out.print(" ");
                    System.out.print(a[i][j]);
                }
                System.out.println();
            }
        }
    }
}