2011年西北工业大学机试第三题

 

 

#include<iostream>
#include<cmath>
using namespace std;
int n,m = 1,a[101][101];
void print(){
	for(int i = 0;i < n;i++){
		for(int j = 0;j < n;j++){
			cout<<a[i][j]<<" ";
		}
		cout<<endl;
	}
	cout<<endl;
}
void change(int l,int h){
	int index = h;
	int num = a[l][0];
	for(int i = h+1;i < n;i++){
		if(num < a[i][l]){
			num = a[i][l];
			index = i;
		}
	}
	for(int i = 0;i < n;i++){
		swap(a[index][i],a[h][i]);
	}
	print();
	
}
int main(){
	
	
	while(cin>>n&&n){
		for(int i = 0;i < n;i++){
			for(int j = 0;j < n;j++){
				cin>>a[i][j];
			}
		}
		print();
		for(int i = 0;i < n;i++){
			change(i,i);
		}
	}
	return 0;
}