超级会员免费看
本文介绍了如何模拟一个消息队列的运作，其中包含发布者发送消息和消费者订阅、取消订阅的逻辑。在给定的时刻，消息会优先发送给优先级最高的订阅者。文章提供了输入输出描述、样例及不同编程语言的实现代码，并分析了时间复杂度为O(nm)，其中n为消息数量，m为消费者数量。
为了更好的阅读体检，可以查看我的算法学习网
本题在线评测链接:P1345
题目内容
让我们来模拟一个消息队列 的运作，有一个发布者和若干消费者，发布者会在给定的时刻向消息队列发送消息,
- 若此时消息队列有消费者订阅，这个消息会被发送到订阅的消费者中优先级最高(输入中消费者按优先级升序排列)的一个;
- 若此时没有订阅的消费者，该消息被消息队列丢弃。
消费者则会在给定的时刻订阅消息队列或取消订阅。
- 当消息发送和订阅发生在同一时刻时，先处理订阅操作，即同一时刻订阅的消费者成为消息发送的候选。
- 当消息发送和取消订阅发生在同一时刻时，先处理取消订阅操作，即消息不会被发送到同一时刻取消订阅的消费者.
输入描述
输入为两行。
第一行为 2 N
订阅专栏 解锁全文
扫一扫
504
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
