CF618B - Guess the Permutation

题目大意：有n个数1~n的全排列，给你一个n*n的矩阵，Aij表示第i位和第j位中较小的哪一个，对角线是0，求原数列。

这么考虑，首先1与其他比较肯定1是最小的，那一行肯定除了对角线的0，其他全是1。这样，找到1的位置。接下来，把矩阵中所有1变成2，找到的那一行标记为“占用”，然后去找“非占用”的行中除了0全是2的那一行，确定2的位置，以此类推。

#include<cstdio>
#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>
using namespace std;
int n;
int a[55][55];
int anss[55];
bool v[55];
int  main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++)scanf("%d",&a[i][j]);
	}
	for(int k=1;k<=n;k++){
		for(int i=1;i<=n;i++){
			if(anss[i]==0){
				int ji=0;
				for(int j=1;j<=n;j++){
					if(a[i][j]==k)ji++;
				}
				if(ji==n-1){
					anss[i]=k;
					break;
				}
			}
		}
		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				if(a[i][j]==k)a[i][j]=k+1;
			}
		}
/*		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++)printf("%d ",a[i][j]);
			printf("\n");
		}
		printf("\n");*/
	}
	for(int i=1;i<n;i++)printf("%d ",anss[i]);
	printf("%d\n",anss[n]);
	return 0;
}