首页 > 其他 > 详细

codeforce 599B Spongebob and Joke

时间:2015-11-21 13:03:31      阅读:265      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!