【华为OD机试真题2023B卷 JS】支持优先级的队列

华为OD2023(B卷)机试题库全覆盖,刷题指南点这里

支持优先级的队列

知识点队列

时间限制:1s 空间限制:256MB 限定语言:不限

题目描述:

实现一个支持优先级的队列,高优先级先出队列;同优先级时先进先出。

如果两个输入数据和优先级都相同,则后一个数据不入队列被丢弃。

队列存储的数据内容是一个整数。

输入描述:

一组待存入队列的数据(包含内容和优先级)

输出描述:

队列的数据内容(优先级信息输出时不再体现)

补充说明:

不用考虑输入数据不合法的情况,测试数据不超过100个

示例1

输入:

(10,1),(20,1),(30,2),(40,3)

输出:

40,30,10,20

说明:

输入样例中,向队列写入了4个数据,每个数据由数据内容和优先级组成。

<

你可能感兴趣的:(华为od,javascript,华为,算法)