猫狗队列

# 存放动物的类
class Pet:
    def __init__(self, type, id):
        # 动物类型
        self.type = type
        # 动物编号
        self.id = id

    def getType(self):
        return self.type

    def getID(self):
        return self.id


# 带有时间戳的动物
class PetWithTime:
    def __init__(self, pet: Pet, time):
        self.pet = pet
        self.time = time

    def getPet(self):
        return self.pet

    def getTime(self):
        return self.time

    def getPetType(self):
        return self.pet.type


# 猫狗队列
class CatDogQueue:
    def __init__(self):
        # 分别存放猫,狗的队列
        self.dog_queue = []
        self.cat_queue = []
        self.dog_num = 0
        self.cat_num = 0
        # 时间戳
        self.time = 0

    # add操作
    def add(self, pet):
        self.time += 1
        # 加入时间戳
        pet_with_time = PetWithTime(pet, self.time)
        if pet_with_time.getPetType() == 'dog':
            self.dog_queue.append(pet_with_time)
            self.dog_num += 1
        else:
            self.cat_queue.append(pet_with_time)
            self.cat_num += 1

    # 出队操作
    def pollAll(self):
        while self.dog_num > 0 and self.cat_num > 0:
            # 选择时间戳小的弹出队列
            if self.dog_queue[0].getTime() < self.cat_queue[0].getTime():
                pet = self.dog_queue.pop(0).getPet()
                print('{} {}'.format(pet.getType(), pet.getID()))
                self.dog_num -= 1
            else:
                pet = self.cat_queue.pop(0).getPet()
                print('{} {}'.format(pet.getType(), pet.getID()))
                self.cat_num -= 1
        self.pollDog()
        self.pollCat()

    def pollCat(self):
        while self.cat_num > 0:
            pet = self.cat_queue.pop(0).getPet()
            print('{} {}'.format(pet.getType(), pet.getID()))
            self.cat_num -= 1

    def pollDog(self):
        while self.dog_num > 0:
            pet = self.dog_queue.pop(0).getPet()
            print('{} {}'.format(pet.getType(), pet.getID()))
            self.dog_num -= 1

    def isEmpty(self):
        if self.dog_num == 0 and self.cat_num == 0:
            print('yes')
        else:
            print('no')

    def isCatEmpty(self):
        if self.cat_num == 0:
            print('yes')
        else:
            print('no')

    def isDogEmpty(self):
        if self.dog_num == 0:
            print('yes')
        else:
            print('no')


# 操作次数
n = int(input())
# 猫狗队列
cat_dog_queue = CatDogQueue()
for i in range(n):
    operator = input().split()
    if operator[0] == 'add':
        pet = Pet(operator[1], operator[2])
        cat_dog_queue.add(pet)
    elif operator[0] == 'pollAll':
        cat_dog_queue.pollAll()
    elif operator[0] == 'pollDog':
        cat_dog_queue.pollDog()
    elif operator[0] == 'pollCat':
        cat_dog_queue.pollCat()
    elif operator[0] == 'isEmpty':
        cat_dog_queue.isEmpty()
    elif operator[0] == 'isDogEmpty':
        cat_dog_queue.isDogEmpty()
    elif operator[0] == 'isCatEmpty':
        cat_dog_queue.isCatEmpty()