首页 > 其他 > 详细

[cf 599B] Spongebob and Joke

时间:2015-11-21 18:31:51      阅读:445      评论:0      收藏:0      [点我收藏+]

判断题,有点绕,注意在答案不唯一时的判断条件要依据B数组判断

#include <iostream>
#include <algorithm>
#include <map>

using namespace std;

int    b[110000],f[110000];
map <int,int>    Map,A;

int main()
{
    int    n,i,m;
    cin >> n >> m;
    for(i=1;i<=n;++i)
    {
        cin >> f[i];
        if(!Map[f[i]])Map[f[i]]=i;
        else    
        {
            A[f[i]]=true;
        }
    }
    for(i=1;i<=m;++i)
    {
        cin >> b[i];
        if(!Map[b[i]])
        {
            cout << "Impossible" << endl;
            return 0;
        }
    }

    for(i=1;i<=m;++i)
    {
        if(A[b[i]])
        {
            cout << "Ambiguity" << endl;
            return 0;
        }
    }
    cout << "Possible" << endl;
    for(i=1;i<=m;++i)
    {
        cout << Map[b[i]] <<  ;
    }
    cout << endl;
    return 0;
}

 

[cf 599B] Spongebob and Joke

原文:http://www.cnblogs.com/Gster/p/4984281.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!