【CodeForces】[599B]Spongebob and Joke

来源：互联网发布：手机淘宝装修软件编辑：程序博客网时间：2024/05/16 12:29

这里写图片描述

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

#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

0 0