一、问题描述
消息队列模拟问题
题目描述
让我们来模拟一个消息队列的运作。有一个发布者和若干消费者,发布者会在给定的时刻向消息队列发送消息:
- 若此时消息队列有消费者订阅,这个消息会被发送到订阅的消费者中优先级最高的一个(输入中消费者按优先级升序排列)。
- 若此时没有订阅的消费者,该消息被消息队列丢弃。
消费者则会在给定的时刻订阅消息队列或取消订阅。
特殊规则
- 消息发送和订阅发生在同一时刻:先处理订阅操作,即同一时刻订阅的消费者成为消息发送的候选。
- 消息发送和取消订阅发生在同一时刻:先处理取消订阅操作,即消息不会被发送到同一时刻取消订阅的消费者。
输入描述
输入为两行:
-
第一行:2N
个正整数