#P4896. OIer们的烦恼

    ID: 3757 Type: RemoteJudge 1000ms 125MiB Tried: 0 Accepted: 0 Difficulty: 2 Uploaded By: Tags>模拟字符串洛谷原创O2优化排序

OIer们的烦恼

题目背景

OIer 们有一个烦恼,他们本来可以随心所欲玩游戏上网的,自从学校机房开启 URL 过滤后,OIer 们就开始在 luogu上 面找游戏玩。

但是他们刚玩 slay.one 几天之后 slay.one 就被封禁了,只有工作日的中午 2 小时可以嗨皮,并且会有帅气的老师来巡视机房,他们该怎么办呢?

题目描述

有 3 个帅气的老师 AABBCC

有 5 个学生 aabbccddee。当他们当中的某一个人开始玩游戏时,会显示一条消息 XX started playing games!。当他们当中的某一个人停止玩游戏时,会显示一条消息 XX stopped playing games!

当某个老师来巡视机房时,会显示一条消息:XX came!。如果某个老师走了,会显示一条消息:XX left!

如果老师发现某个学生正在玩游戏时,请输出该学生的姓名。

输入格式

NN 条消息。

第一行输入 NN,第 22 行输入 33 个老师的名字,第 33 行输入 55 个学生的名字,接下来 nn 行输入 NN 条消息。

输出格式

输出全部在老师巡视时被发现玩游戏学生的名字,按字典序输出。

如果全部学生都被发现玩游戏,额外输出 How Bad Oiers Are!

如果没有人被发现或者没有人玩游戏,输出 How Good Oiers Are!

10
A B C
a b c d e
A came!
a started playing games!
b started playing games!
A left!
c started playing games!
d started playing games!
e started playing games!
B came!
PS:zhe_ge_yang_li_hen_zheng_chang!
B left!
a b c d e
How Bad Oiers Are!
10
I_Love_You I_Hate_You Why_Not_love_Me
Gay Che_Wan_Dang QwQ WuMaRu PDD
I_Love_You came!
Gay:Why do you love me?
I_Love_You died!
I_Love_You left!
Che_Wan_Dang prepared to play Dong_Fang!
But nobody came!
QwQ:I am so QwQ,I love myself!
PDD started playing Gay!
Gay died!And WuMaRu cried!
WuMaRu:dai su ki!
How Good Oiers Are!
20
Sans QwQ QAQ
A B C D E
A started playing B!
B started fighting with A!
A won!
A get 10000000 Exp!
QwQ:I and QAQ are looking at you all!
C died!
D died!
E recovered 123456789 HP!
E started playing games!
Sans came!
Sans:It is really a nice day today!
Sans:The birds are singing!
Sans:The flowers in bloom!
Sans:In a beautiful day like this!
Sans:People like you!
Sans:Should burn in hell!
E tried to attack Sans!
Sans was killed!
Sans:Papyrus,do you want something?
E still played his Undertale!
E
20
a b c
A B C D E
A came!
a started playing games!
b came!
b came together!
b came! dan_shi_zhe_ju_hua_bu_dui!
A came came came!
b start playing games!
b left!
c came!
c left!
A left!
B started playing games!
A started playing game!
C started palying games!
E started playing games!
lu_ren_jia came!
lu_ren_jia:What are you doing?
C&D:We are studying!
lu_ren_jia:Good boy!
C:qwq
How Good Oiers Are!

提示

对于 20%20\% 的数据,1N23.33333333333331\leq N\leq 23.3333333333333
对于 30%30\% 的数据,1N999.9991\leq N\leq 999.999,有一个点答案为 How Good Oiers Are!
对于 60%60\% 的数据,1N100,0001\leq N\leq 100,000
对于99.9999999999999999999%99.9999999999999999999\%的数据,不保证全部消息都符合题意。
对于 100%100\% 的数据,1N233,3331\leq N\leq 233,333,数据有梯度。

Tips:

1.消息中肯定有奇奇怪怪的东西
2.消息必须完全符合题意才有效
3.样例很恶心,数据很纯真
4.数据满足不会同时有多个老师巡视。
5.注意仔细阅读题目样例该题有坑!