补番
3 Sec 512 MB |
| 28 | 154 |
| 通过 | 提交 |
题目描述
会长大人是一个日漫爱好者。
她现在计划暑假补番，但是每天补番时间不会超过24小时。
bilibili有稍后再看的功能。
当会长大人想看的时候就选一个队列前面的看完然后删掉。
如果是别人推荐看，就加到队列后面，如果是朋友推荐就会加到前面。
如果别人说不好看或者被剧透，会长大人就会删掉这部番剧。
输入格式
第一行有一个整数T(T<=5),表示测试组数
接下来有T组数据
每一组数据第一行有一个数字Q(Q<=10000)，表示这组数据中的操作数。
接下来Q行中，分别有下面几种格式
0
1 [番剧名字]
2 [番剧名字]
3 [番剧名字]
输出格式
0表示会长大人要看番剧了，如果队列为空，则输出-1，否则取出首部番剧并删除，如果会长大人已经看过这部番剧，输出-1，否则输出番剧名字，并看了这部番剧
1表示网友推荐给了会长大人一部番剧
2表示朋友推荐给了会长大人一部番剧
3表示会长大人要删掉这部番剧了，队列中所有这个动漫都会被删掉
番剧名字都有[]括起来 2<=|name|<=50
样例输入 #1
5 7 0 1 [overload] 1 [lovelive] 2 [sakura_sou_no_pet_na_kanojo] 0 0 0 6 1 [lovelive] 1 [lovelive] 2 [todays_rabbit] 3 [todays_rabbit] 0 0
样例输出 #1
-1 sakura_sou_no_pet_na_kanojo overload lovelive lovelive -1