codeforce 599B Spongebob and Joke

最新推荐文章于 2022-10-26 00:53:17 发布

weixin_33816946

最新推荐文章于 2022-10-26 00:53:17 发布

阅读量55

点赞数

原文链接：http://www.cnblogs.com/jerryRey/p/4983234.html

版权

一道水题WA那么多发，也是醉了。f看成函数的话，其实就是判断一下反函数存不存在。

坑点，只能在定义域内判断，也就是只判断b[i]。没扫一遍前不能确定Impossible。

#include<bits/stdc++.h>
using namespace std;

typedef long long ll;

const int maxn = 1e5+10;

int f[maxn], b[maxn], a[maxn];
int g[maxn];
bool mul[maxn];

//#define LOCAL
int main()
{
#ifdef LOCAL
    freopen("in.txt","r",stdin);
#endif
    int n, m; scanf("%d%d",&n,&m);
    bool Abm = false;
    for(int i = 1; i <= n; i++){
        scanf("%d", f+i);
        if(g[f[i]]) mul[f[i]] = true;
        g[f[i]] = i;
    }
    for(int i = 1; i <= m; i++){
        scanf("%d", b+i);
    }
    bool Imp = false;
    for(int i = 1; i <= m; i++){
        if(!g[b[i]]) {
            Imp = true; break;
        }
        if(mul[b[i]]){
            Abm = true;
        }
        a[i] = g[b[i]];
    }
    if(Imp) puts("Impossible");
    else {
        if(Abm) puts("Ambiguity");
        else {
            puts("Possible");
            for(int i = 1; i <= m; i++){
                printf("%d%c", a[i], i != m? ' ': '\n');
            }
        }
    }
    return 0;
}