您的位置:首页 > 其它

CodeForces 599B Spongebob and Joke

2016-05-07 20:41 501 查看
简单题。

#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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: