题意:
矩阵里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;
}