华为OD机试 - 支持优先级的队列（C++ Java JavaScript Python）

华为OD（Outsourcing Developer，外包开发工程师）是华为针对软件开发工程师岗位的一种招聘形式，主要包括笔试、技术面试以及综合面试等环节。尤其在笔试部分，算法题的机试至关重要。

【华为OD机试真题 2025B卷】793、支持优先级的队列 | 机试真题+思路参考+代码解析（C++、Java、Py、C语言、JS）

本文整理华为OD机试(机考) 新系统真题题库，提供高频考点精析与详细题目内容，提供C语言、Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解 和 在线OJ做题练习。华为OD机试新系统真题题库。

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，Python实现。

🎃题目描述 >有5台打印机打印文件，每台打印机有自己的待打印队列。 >  因为打印的文件内容有轻重缓急之分，所以队列中的文件有1~10不同的代先级，其中数字越大优先级越高。 >  打印机会从自己的待打印队列中选择优先级最高的文件来打印 >  如果存在两个优先级一样的文件，则选择最早进入队列的那个文件。 >  现在请你来模拟这5台打印机的打印过程。

大家好，我是哪吒。五月份之前，如果你参加华为OD机试，收到的应该是2022Q4或2023Q1，这两个都是A卷题。。。华为的考试平台是牛客网，大家可以提前去牛客网找到华为机考门槛进行练习，主要是熟悉平台操作练习一下怎么处理输入输出哈！后面我也分享了很多牛客网上的华为OD试题。华为机考的分数是按照测试用例通过的比例来确定的，比如第一题满分100，如果你提交代码后显示测试用例通过率为80%，那么这道题你就只能得80分，所以其实成绩你在考试的时候就心知肚明了！150分是华为统一的通过分数线。

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，Java实现。

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，JavaScript实现。

实现一个支持优先级的队列，高优先级先出队列，同优先级时先进先出。 如果两个输入数据和优先级都相同，则后一个数据不入队列被丢弃。 队列存储的数据内容是一个整数。

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，C++实现。

数据40的优先级最高，所以最先输出，其次是30；10和20优先级相同，所以按输入顺序输出。数据40的优先级最高，所以最先输出，其次是30；将字符串拆串之后，组成数组，先按优先级排序，再按进入顺序排序，实现这样的自定义排序即可。输入样例中，向队列写入了4个数据，每个数据由数据内容和优先级组成。输入样例中，向队列写入了4个数据，每个数据由数据内容和优先级组成。实现一个支持优先级的队列，高优先级先出队列；如果两个输入数据和优先级都相同，则后一个数据不入队列被丢弃。队列的数据内容（优先级信息输出时不再体现）

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，C语言实现。

实现一个支持优先级的队列，高优先级先出队列；同优先级时先进先出。如果两个输入数据和优先级都相同，则后一个数据不入队列被丢弃。队列存储的数据内容是一个整数。输入描述一组待存入队列的数据（包含内容和优先级）输出描述队列的数据内容（优先级信息输出时不再体现）示例1输入输出示例仅供调试，后台判题数据一般不包含示例输入复制输出复制说明输入样例中，向队列写入了4个数据，每个数据由数据内容和优先级组成。输入和输出内容都不含空格。数据40的优先级最高，所以最先输出，其次是30；

实现一个支持优先级的队列，高优先级先出队列；同优先级时先进先出。如果两个输入数据和优先级都相同，则后一个数据不入队列被丢弃。队列存储的数据内容是一个整数。输入描述一组待存入队列的数据（包含内容和优先级）输出描述队列的数据内容（优先级信息输出时不再体现）示例1输入输出示例仅供调试，后台判题数据一般不包含示例输入复制输出复制说明输入样例中，向队列写入了4个数据，每个数据由数据内容和优先级组成。输入和输出内容都不含空格。数据40的优先级最高，所以最先输出，其次是30；

高优先级任务先出队；同优先级时先进先出；相同数据和优先级的任务不重复入队。

### 🎃题目描述 >现有一个CPU和一些任务需要处理，已提前获知每个任务的任务ID、优先级、所需执行时间和到达时间。CPU同时只能运行一个任务，请编写一个 [任务调度]程序，采用 "可抢占优先权调度" 调度算法进行任务调度 >  规则如下: >  1、如果一个任务到来时， CPU是空闲的，则CPU可以运行该任务直到任务执行完毕。 >  2、但是如果运行中有一个更高优先级的任务到来，则CPU必须暂停当前任务运行这个优先级更高的任务 >  3、如果一个任务到来时，CP

华为OD机考双机位C卷 - 打印机队列

🎃题目描述 >某个打印机根据打印队列执行打印任务；打印任务分为九个优先级，分别用数字1-9表示，数字越大优先级越高，打印机每次从队列头部取出第一个任务A，然后检查队列余下任务中有没有比A优先级更高的任务，如果有比A优先级高的任务，则将任务A放到队列尾部，否则就执行任务A的打印 >  请编写一个程序，根据输入的打印队列，输出实际的打印顺序

Scrum是由和在 1990 年代初期共同创建，并于 1995 年在 OOPSLA 大会上首次公开发表的敏捷框架。它的名字来源于橄榄球运动中的"争球（Scrum）"——全队紧密配合、共同推进。名字的灵感可以追溯到 1986 年：Hirotaka Takeuchi 和 Ikujiro Nonaka 在《哈佛商业评论》发表了一篇题为的文章，用橄榄球争球比喻高效的产品开发团队——跨职能、自主管理、目标一致地推进。Schwaber 和 Sutherland 至今仍在共同维护。