C语言——codeforces 994A题解

原题链接：http://codeforces.com/problemset/problem/994/A

学校ACM队改编了题干 但数据都一样 比原题英文更好理解 不妨来看看吧！

KH最近碰到了大麻烦,作为一个间谍，他弄到了一份密码，但是他运输密码的时候被人发现了，于是他只好把密码放在了特殊的地方。但是他的敌人也很厉害，抓住了KH，同时也发现了KH藏的密码，并且把KH藏的密码撕碎了，然后再一张新的纸上写下了新的密码，这个新的密码是在原密码上进行填充的，即新密码的组成是：原密码+一堆迷惑人的数字，新密码没有改变原密码中数字的顺序，同时敌人又对撕碎的原密码进行了处理，使得原密码不仅打乱了顺序，还多了几个数字，敌人给了KH一个这样的新密码以及撕碎并经过处理的原密码（相当于把原密码中的数字顺序打乱并增加了几个数字），并且答应KH如果他猜出了原密码就放KH回去。现在KH不知道该怎么下手，聪明的你能帮助KH逃脱吗？

Input

第一行输入包含两个数字，n和m (1≤n,m≤10)，代表新密码的长度和经过处理后的原密码的长度

接下来一行n个数字代表新密码

接下来一行m个数字代表经过处理的原密码

注：每个密码都在数字0~9之间

Output

请输出KH没被敌人抓住前得到的密码，输出时每个数字后跟一个空格

Input

7 3
3 5 7 1 6 2 8
1 2 7

Output

7 1 2

Input

4 4
3 4 1 0
0 1 7 9

Output

1 0

题意分析：

n个数字代表新密码，m个数字代表经过处理的原密码。

定义n的数组和m的数组 只要m中出现的数字在n中也出现过 那么就是密码

还要加一个第三方的数组作为标记 出现过两次 便是我们要找的数

代码如下：

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！