CodeForces - 618B Guess the Permutation

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Lngxling/article/details/82924271

题意：

矩阵里bij=min(ai,aj)

求满足条件的a数组

思路：

胡乱搞一下，每行出现次数最多的数就是数组这个这个位置的数，最后剩两个出现都出现一次的，一个放n一个放n-1

#include <iostream>
#include <cstdio>
#include <cmath>
#include <vector>
#include <map>
#include <set>
#include <stack>
#include <queue>
#include <string>
#include <cstring>
#include <algorithm>
using namespace std;
#define ll long long
#define max_ 200100
#define mod 1000000007
#define inf 0x3f3f3f3f
int n;
int num[60][60];
bool vis[60];
int cnt[60];
int ans[60];
int main(int argc, char const *argv[]) {
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            scanf("%d",&num[i][j]);
        }
    }
    for(int i=1;i<=n;i++)
    {
        memset(cnt,0,sizeof cnt);
        for(int j=1;j<=n;j++)
        {
            cnt[num[i][j]]++;
        }
        int maxx=-1;
        int k;
        for(int i=1;i<n;i++)
        {
            if(cnt[i]>maxx)
            {
                maxx=cnt[i];
                k=i;
            }
        }
        if(maxx==1)
        continue;
        ans[i]=k;
    }
    int f=1;
    for(int i=1;i<=n;i++)
    {
        if(ans[i]==0)
        {
            if(f)
            ans[i]=n;
            else
            ans[i]=n-1;
            f=0;
        }
        printf("%d%c",ans[i]," \n"[i==n]);
    }
    return 0;
}