九度OJ 1470 调整方阵

题目1470：调整方阵

时间限制：1 秒

内存限制：128 兆

题目描述：

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

输入：

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

输出：

调整后的方阵

样例输入：

43 6 8 76 7 5 38 6 5 39 8 7 2

样例输出：

9 8 7 26 7 5 33 6 8 78 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;    }}