码迷,mamicode.com
首页 > 其他好文 > 详细

codeforce 599B Spongebob and Joke

时间:2015-11-21 13:04:46      阅读:155      评论:0      收藏:0      [点我收藏+]

标签:

一道水题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;
}

 

codeforce 599B Spongebob and Joke

标签:

原文地址:http://www.cnblogs.com/jerryRey/p/4983234.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!