九度OJ 1470 调整方阵

题目1470：调整方阵

时间限制：1 秒

内存限制：128 兆

题目描述：

输入一个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

【代码如下】

#include<iostream>
using namespace std;
void exchange(int a[],int b[],int n)//用于交换矩阵的两行
{
	for(int i=0;i<n;i++)
	{
		int tmp=a[i];
		a[i]=b[i];
		b[i]=tmp;
	}
}

 int main()
{
	int data[10][10];
	int n;
	cin>>n;
	for(int i=0;i<n;i++)//录入数据 
	{
		for(int j=0;j<n;j++)
		cin>>data[i][j];
	}
	
	for(int i=0;i<n;i++)
	{
		int max=data[i][i];
		int maxk=i;
		for(int j=i;j<n;j++)//寻找到第i列中 从第i个数到第n个数之中的最大数所在的行 
		{
			if(max<data[j][i])
			{
			  max=data[j][i];
			  maxk=j;

		    }
		}
		if(i!=maxk) 
		exchange(data[i],data[maxk],n); //最大数据不在当前行，交换	
	}
	for(int ii=0;ii<n;ii++)//输出数据 
	{
		for(int jj=0;jj<n;jj++)
		{
		  cout<<data[ii][jj];
		  if(jj!=n-1)
		  cout<<" ";
		}
		cout<<endl<<endl;
    }	
	
}