超级会员免费看
本文介绍了如何实现一个支持优先级的队列，高优先级元素优先出队，同优先级遵循FIFO原则。在遇到相同内容和优先级的数据时，后一个数据将被丢弃。提供了C++, Java, JavaScript和Python的实现示例，并包含多个测试用例来说明其工作原理。"
113393511,10552348,K-means聚类算法详解与Python实现,"['k-means聚类算法', 'python实现', '数据挖掘']
题目描述
实现一个支持优先级的队列，高优先级先出队列；同优先级时先进先出。
如果两个输入数据和优先级都相同，则后一个数据不入队列被丢弃。
队列存储的数据内容是一个整数。
输入描述
一组待存入队列的数据 (包含内容和优先级)
输出描述
队列的数据内容(优先级信息输出时不再体现)
备注
不用考虑输入数据不合法的情况， 测试数据 不超过100个
用例1
输入
(10,1),(20,1),(30,2),(40,3)
输出
40,30,10,20
说明
输入样例中，向队列写入了4个数据，每个数据由数据内容和优先级组成。
输入和
订阅专栏 解锁全文
扫一扫
89
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
