题目大意:有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;
}