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
);
return 0;
}