CodeForces 599B Spongebob and Joke
简单题。
#include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; const int maxn=100000+10; int n,m; int b[maxn],f[maxn]; int cnt[maxn]; int main() { scanf("%d%d",&n,&m); memset(cnt,0,sizeof cnt); for(int i=1;i<=n;i++) { scanf("%d",&f[i]); cnt[f[i]]++; } for(int i=1;i<=m;i++) scanf("%d",&b[i]); bool fail=0; for(int i=1;i<=m;i++) if(cnt[b[i]]==0) fail=1; if(fail==1) printf("Impossible\n"); else { fail=0; for(int i=1;i<=m;i++) if(cnt[b[i]]>1) fail=1; if(fail) printf("Ambiguity\n"); else{ printf("Possible\n"); memset(cnt,0,sizeof cnt); for(int i=1;i<=n;i++) cnt[f[i]]=i; for(int i=1;i<=m;i++) printf("%d ",cnt[b[i]]); printf("\n"); } } return 0; }
【推荐】还在用 ECharts 开发大屏?试试这款永久免费的开源 BI 工具!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步