GitBook

这里写图片描述

记录数字出现次数及坐标 然后读取时判断能不能对应 最后判断输出方式

#include<stdio.h>
#include<string.h>
int cnt[100200],res[100200];
int a[100200];
int main() {
	int n,m;
	while(scanf("%d %d",&n,&m)!=EOF) {
		memset(cnt,0,sizeof(cnt));
		memset(res,0,sizeof(res));
		for(int i=1; i<=n; i++) {
			int t;
			scanf("%d",&t);
			cnt[t]++;
			res[t]=i;
		}
		int flag=0;
		for(int i=1; i<=m; i++) {
			scanf("%d",&a[i]);
			if(flag<2) {
				if(cnt[a[i]]==0)
					flag=2;
				else if(cnt[a[i]]>1)
					flag=1;
			}
		}
		if(flag==0) {
			printf("Possible\n");
			for(int i=1; i<=m; i++) {
				printf("%d",res[a[i]]);
				if(i==m)
					printf("\n");
				else
					printf(" ");
			}
		} else if(flag==1)
			printf("Ambiguity\n");
		else
			printf("Impossible\n");
	}
	return 0;
}

题目地址:【CodeForces】[599B]Spongebob and Joke