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; }
相关文章推荐
- 【大数据-第二期】java基础第四天作业
- 选择排序法
- 周易六十四卦——复卦
- ngxtop nginx 日志实时分析
- ubuntu的普通用户和root的切换
- caffe安装成功
- 08 正则表达式
- OpenCV(学习笔记5)-Canny边缘检测
- xar安装使用方法
- 西交校赛 I. GZP and CS(数位dp)
- CodeForces 599A Patrick and Shopping
- 字符串操作函数模拟之番外篇
- 文章在发布站点前,Web开发者需要关注哪些技术细节标题
- 347. Top K Frequent Elements
- 剑指Offer--039-二叉树的深度
- Mac OS使用ll、la、l等ls的别名命令
- 07 网络通讯(Net)
- Android Monkey 压力测试 介绍
- Altium Designer设计PCB中如何开槽
- android实现代码的动态加载