当前位置:   article > 正文

华为OD机试真题 Java 实现【支持优先级的队列】【2023 B卷 100分】_实现一个支持优先级的队列,高优先级先出队列

实现一个支持优先级的队列,高优先级先出队列

一、题目描述

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

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

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

二、输入描述

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

三、输出描述

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

四、补充说明

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

五、解题思路

  1. 定义一个优先级队列;
  2. 先根据优先级比较;
  3. 再判断两个输入数据和优先级都相同,则后一个数据不入队列被丢弃;
  4. 输出优先级队列;

六、Java算法源码

public static void main(String[] args
    声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/很楠不爱3/article/detail/99483
    推荐阅读
    相关标签
      

    闽ICP备14008679号