九度oj 题目1470：调整方阵

题目1470：调整方阵

时间限制：1 秒

内存限制：128 兆

特殊判题：否

提交：1041

解决：442

题目描述：

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

来源：

2011年西北工业大学计算机研究生机试真题

简单的模拟题~

/*  
	
*/	
#include<stdio.h>
#include<string.h>
int INF=10000;
int a[10][10];
void swap(int &a,int &b)
{
	int tmp;
	tmp=a;
	a=b;
	b=tmp;
}
int main()
{
	//freopen("G:\\in.txt","r",stdin);
	int i,j,k,n,tmp=-1,max=0,cnt=0;
	while(scanf("%d",&n)!=EOF){
		tmp=-1;cnt=0;
		for(i=0;i<n;i++)
			for(j=0;j<n;j++)
				scanf("%d",&a[i][j]);
		for(i=0;i<n;i++){
			max=-INF;
			for(j=i;j<n;j++){
				if(a[j][i]>max){
					max=a[j][i];  //更新最大值！！！！
					tmp=j;
				}	
			}
			for(k=0;k<n;k++)
				swap(a[i][k],a[tmp][k]);
		}
		for(i=0;i<n;i++){
			for(j=0;j<n;j++){
				if(j!=0) printf(" ");
				printf("%d",a[i][j]);
					
			}
			printf("\n");
		}
	}
	return 0;
}