CodeForces 618 B. Guess the Permutation（水~）

Description
有一个由1~n组成的序列，现在给出一个n*n矩阵a，a[i][j]表示序列中第i个元素和第j个元素中的较小值(i!=j)，a[i][i]=0，要求输出任意一个满足这个矩阵关系的序列，保证解存在
Input
一个整数n表示序列长度，之后为一n*n的矩阵a(2<=n<=50)
Output
输出一个满足该矩阵关系的序列
Sample Input
5
0 2 2 1 2
2 0 4 1 3
2 4 0 1 3
1 1 1 0 1
2 3 3 1 0
Sample Output
2 5 4 1 3
Solution
简单题，第i个位置取值下限为max(a[i][j],a[j][i])(1<=j<=n,j!=i)，从n到1开始赋值，每次找到最大下限给其赋值即可
Code

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
#define maxn 55
int n,m[maxn][maxn],ans[maxn],flag[maxn];
int main()
{
    while(~scanf("%d",&n))
    {
        memset(flag,0,sizeof(flag));
        memset(ans,0,sizeof(ans));
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++)
            {
                scanf("%d",&m[i][j]);
                ans[i]=max(ans[i],m[i][j]);
                ans[j]=max(ans[j],m[i][j]);
            }
        for(int i=n;i>=1;i--)
        {
            int pos=0;
            for(int j=1;j<=n;j++)
                if(!flag[j]&&ans[j]>=ans[pos])
                    pos=j;
            ans[pos]=i,flag[pos]=1;
        }
        for(int i=1;i<=n;i++)
            printf("%d%c",ans[i],i==n?'\n':' ');
    }
    return 0;
}