提交时间:2025-06-12 15:34:43
运行 ID: 38068
#include<bits/stdc++.h> using namespace std; #define int long long int read(){int x=0,f=1;char c=getchar();while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}while(c>='0'&&c<='9')x=x*10+c-'0',c=getchar();return x*f;} bool reab(){char c=getchar();while(c!='0'&&c!='1')c=getchar();return c=='1';} const int MAXN=2010; int n,m,s[MAXN][MAXN],a[MAXN][MAXN<<1],t[MAXN][MAXN],as[MAXN]; void slv(){ n=read(); for(int i=0;i<=n;i++)for(int j=0;j<=n;j++)s[i][j]=reab(); for(int i=1;i<=n;i++)for(int j=1;j<=2*n;j++)a[i][j]=reab()^1; for(int i=1;i<=n;i++){ int x=0,y=0; for(int j=1;j<=2*n;j++)if(a[i][j]&&s[x+1][y])t[i][++x]=j; else y++; } for(int i=1;i<=n;i++){ int id=0,mn=2*n+1; for(int j=1;j<=n;j++)if(!as[j]){ if(mn>t[j][i])mn=t[j][i],id=j; } as[id]=t[id][i]; } for(int i=1;i<=n;i++)printf("%lld ",as[i]); } signed main(){ // freopen("1.in","r",stdin);freopen("1.out","w",stdout); slv(); return 0; }