CF599B Spongebob and Joke


思路:

模拟,注意特判。

实现:

 1 #include <iostream>
 2 #include <cstdio>
 3 using namespace std;
 4 
 5 int pos[100005], x[100005], y[100005], b[100005], n, m, tmp;
 6 int main()
 7 {
 8     cin >> n >> m;
 9     for (int i = 1; i <= n; i++)
10     {
11         scanf("%d", &tmp);
12         x[tmp]++;
13         pos[tmp] = i;
14     }
15     for (int i = 1; i <= m; i++)
16     {
17         scanf("%d", &b[i]);
18         y[b[i]]++;
19     }
20     bool f1 = true, f2 = true;
21     for (int i = 1; i <= n; i++)
22     {
23         if (y[i] && !x[i])
24         {
25             f1 = false;
26             break;
27         }
28         if (x[i] > 1 && y[i])
29         {
30             f2 = false;
31         }
32     }
33     if (!f1)
34         cout << "Impossible" << endl;
35     else if (!f2)
36         cout << "Ambiguity" << endl;
37     else
38     {
39         cout << "Possible" << endl;
40         for (int i = 1; i <= m; i++)
41         {
42             printf("%d ", pos[b[i]]);
43         }
44         puts("");
45     }
46     return 0;
47 }

优质内容筛选与推荐>>
1、HeaderController Widget说明
2、2)PHP中把读取.txt中内容并转为UTF-8格式
3、sublime text 3176激活
4、数据库连接的步骤(连接到SQL2000)
5、centos修改账户ftp上传权限


长按二维码向我转账

受苹果公司新规定影响,微信 iOS 版的赞赏功能被关闭,可通过二维码转账支持公众号。

    阅读
    好看
    已推荐到看一看
    你的朋友可以在“发现”-“看一看”看到你认为好看的文章。
    已取消,“好看”想法已同步删除
    已推荐到看一看 和朋友分享想法
    最多200字,当前共 发送

    已发送

    朋友将在看一看看到

    确定
    分享你的想法...
    取消

    分享想法到看一看

    确定
    最多200字,当前共

    发送中

    网络异常,请稍后重试

    微信扫一扫
    关注该公众号