#P4896. OIer们的烦恼

    ID: 3728 远端评测题 1000ms 512MiB 尝试: 0 已通过: 0 难度: 3 上传者: 标签>模拟字符串洛谷原创O2优化排序

OIer们的烦恼

Description

有 3 个帅气的老师 AABBCC

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

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

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

Input Format

NN 条消息。

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

Output Format

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

如果全部学生都被发现玩游戏,额外输出 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!

Hint

对于 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.注意仔细阅读题目样例该题有坑!