Codeforces Round #332 (Div. 2) B. Spongebob and Joke

原创 2015年11月21日 10:58:16
题意:若第三行的数在第二行的数中出现过,并且全部为出现1次的,则输出possible,并输出其对应的在第二行中的位置。若出现过两次,则输出Ambiguity,否则,输出Impossible.
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int maxm=1e5+10;
int a[maxm];
int f[maxm];
int b[maxm];
int vis[maxm];
int vit[maxm];
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        memset(vis,0,sizeof(vis));
        memset(vit,0,sizeof(vit));
        for(int i=1; i<=n; i++)
        {
            scanf("%d",&f[i]);
            vis[f[i]]=i;
            vit[f[i]]++;
        }
        for(int i=1; i<=m; i++)
        {
            scanf("%d",&b[i]);
        }
        int cnt=0;
        int ok1=0,ok2=0;
        for(int i=1; i<=m; i++)
        {
            if(!vit[b[i]])
            {
                ok1=1;
            }
            else if(vit[b[i]]>1)
            {
                ok2=1;
            }
            else
            {
                a[cnt++]=vis[b[i]];
            }
        }
        if(ok1)
        {
            printf("Impossible\n");
        }
        else if(ok2)
        {
            printf("Ambiguity\n");
        }
        else
        {
            printf("Possible\n");
            for(int i=0; i<m; i++)
            {
                if(i==0)
                    printf("%d",a[i]);
                else
                    printf(" %d",a[i]);
            }
            printf("\n");
        }
    }
    return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

Codeforces Round #378 (Div. 2) E. Sleep in Class

链接:http://codeforces.com/contest/733/problem/E 题意:给一个只含'U'和'D'的字符串,U表示向右走,D表示向左走。每个格子踩一次之后翻转(U变D,D变...
  • Fsss_7
  • Fsss_7
  • 2016年11月15日 13:48
  • 359

Codeforces Round #258 (Div. 2)-(A,B,C,D,E)

A:Game With Sticks 水题。。。每次操作,都会拿走一个横行,一个竖行。 所以一共会操作min(横行,竖行)次。 #include #include #include #include ...
  • rowanhaoa
  • rowanhaoa
  • 2014年07月25日 14:39
  • 1478

Codeforces Round #332 (Div. 2) B. Spongebob an Joke (水)

B. Spongebob and Joke time limit per test 2 seconds memory limit per test 256 megabytes input ...
  • helloiamclh
  • helloiamclh
  • 2016年01月01日 19:28
  • 241

Codeforces Round #332 (Div. 2)_B. Spongebob and Joke

B. Spongebob and Joke time limit per test 2 seconds memory limit per test 256 megabytes ...
  • xiaotan1314
  • xiaotan1314
  • 2015年11月21日 04:02
  • 482

Codeforces Round #332 (Div. 2) B. Spongebob and Joke

B. Spongebob and Joke time limit per test 2 seconds memory limit per test 256 megabytes ...
  • ZZ_AC
  • ZZ_AC
  • 2015年11月21日 14:12
  • 262

Codeforces Round #332 (Div. 2)B. Spongebob and Joke(模拟)

题目链接 题意:给出一个f序列,和b序列,问是否存在a序列,使得f[a[i]]==b[i] 成立。只有一组解就输出possible,和a序列,多组解,输出Ambiguity 否则输出imposs...
  • u013167299
  • u013167299
  • 2015年11月21日 10:21
  • 194

【解题报告】Codeforces Round #401 (Div. 2)

简略的解题报告。
  • TRiddle
  • TRiddle
  • 2017年02月25日 17:55
  • 413

Codeforces Round #395 (Div. 2)(ABCD)

ps:打完这场cf才知道自己真的很菜,还是停留在AB题的水平,有时候CD其实很简单,但就是想不到,别人一眼看出而我就是想不到,有时候想到了点子上但就是突破不了 题目链接:  Codeforc...
  • qq_34731703
  • qq_34731703
  • 2017年02月03日 12:50
  • 496

Codeforces Round #332 (Div. 2) B. Spongebob and Joke(水题,构造)

B. Spongebob and Joke time limit per test 2 seconds memory limit per test 256 megabytes i...
  • just_sort
  • just_sort
  • 2016年09月07日 22:30
  • 164

Codeforces Round #315 (Div. 1)

Codeforces Round #315 (Div. 1)
  • u013023344
  • u013023344
  • 2015年08月16日 21:31
  • 1065
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Codeforces Round #332 (Div. 2) B. Spongebob and Joke
举报原因:
原因补充:

(最多只允许输入30个字)