#P1013. 猫猫大战广告
猫猫大战广告
猫猫大战广告
高考结束了,陆陆续续有新生加入了新生群,但是也有很多广告浑水摸鱼进群,猫猫的职责是找到这些广告并踢出群,猫猫能胜任这项工作吗?
描述
进退群记录
猫猫会处理n1个进退群记录,进群记录有两种格式,一种是直接申请进群,格式为+member,另一种是邀请进群,格式为+invitor member,表示邀请人和进群人,一个人可以邀请多个人,一个人也可以被多个人邀请,退群记录格式为-member。
注:由于网络和风控问题,猫猫收到的进退群记录可能不完整,会出现重复进群或退群的情况,但不影响解题
白名单
猫猫有一个白名单,白名单中的人是可以信任的,白名单中有n2个成员,格式为white_member。
黑名单
猫猫在群里看消息,发现有人发广告就加入黑名单,黑名单中有n3个成员,格式为black_member。
邀请链
发广告的人很聪明,他们加群之后不会直接发广告,而是潜伏起来,把其他发广告的人拉到群里发广告,这样他们就很难被找到,猫猫需要根据加群请求构造邀请链,找到所有和广告有关的人,但新生防范意识不强,容易被发广告的人忽悠从而把发广告的人拉到群里,猫猫要根据白名单找到被骗的新生,不要把他们踢出去。
格式
输入
- 一行整数
- 行进退群记录,每行一个,格式为、、之一
- 一行整数$n2
- 行白名单成员,每行一个,格式为
- 一行整数
- 行黑名单成员,每行一个,格式为
其中
- 、、、为QQ号格式。
输出
群内被标记为发广告的人,每行一个QQ,排序方式为逐字符排序,例如,,,,,不要重复输出同一个QQ号。
样例
5
+12345 23456
+12345 34567
+23456 45678
+23456 56789
+12345 67890
0
1
45678
12345
23456
34567
45678
56789
67890
11
+12345
+12345 23456
+12345 34567
+23456 431945
+431945 594345
+431945 792943
-431945
+792943 731854
+594345 349127
+45678
+12345 123456
1
12345
2
349127
731854
23456
349127
594345
731854
792943
限制
20ms,4096KiB