第一行输入一个整数 n 表示 用户的操作总次数。
以下 n行 每行表示用户的一次操作
每行的第一个参数为一个字符串 s，若 s = “add”， 则后面接着有 “cat x”（表示猫）或者“dog x”（表示狗），其中的 x 表示猫狗的编号。
对于每个操作：
若为 “add”，则不需要输出。
以下仅列举几个代表操作，其它类似的操作输出同理。
若为 “pollAll”，则将队列中的 cat 和 dog 按照进队列的先后顺序依次弹出。(FIFO)，格式见样例。
若为 "isEmpty"，则检查队列中是否还有 dog 或 cat， 为空则输出 “yes”， 否则输出 “no”。
11 add cat 1 add dog 2 pollAll isEmpty add cat 5 isDogEmpty pollCat add dog 10 add cat 199 pollDog pollAll
cat 1 dog 2 yes yes cat 5 dog 10 cat 199
保证每个猫和狗的编号x都不相同且
保证没有不合法的操作
这道题你会答吗？花几分钟告诉大家答案吧！
扫描二维码，关注牛客网
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
京公网安备
11010502036488号
