华为OD机考2025B卷 - 流水线(Java & Python& JS & C++ & C )

本文介绍了华为OD统一考试B卷的流水线算法问题,包括题目描述、输入输出要求和样例。考生需解决在有限流水线中按处理时间优先级分配作业的问题,并给出了C++、Java、JavaScript、Python四种语言的解决方案。同时,文章提醒考生注意代码查重,避免在考试中直接使用题解代码。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

最新华为OD机试

真题目录:点击查看目录
华为OD面试真题精选:点击立即查看

】2025华为od 机试2025B卷-华为机考OD2025年B卷

题目描述

一个工厂有m条流水线,来并行完成n个独立的作业,该工厂设置了一个调度系统,在安排作业时,总是优先执行处理时间最短的作业。

现给定流水线个数m,需要完成的作业数n, 每个作业的处理时间分别为t1,t2…tn。请你编程计算处理完所有作业的耗时为多少?

当n>m时,首先处理时间短的m个作业进入流水线,其他的等待,当某个作业完成时,依次从剩余作业中取处理时间最短的进入处理。

输入描述

第一行为2个整数(采用空格分隔),分别表示流水线个数m和作业数n;

第二行输入n个整数(采用空格分隔),表示每个作业的处理时长t1,t2…tn。

0< m,n<100,0<t1,t2…tn<100。

注:保证输入都是合法的。

输出描述

输出处理完所有作业的总时长。

示例1

输入

3 5
8 4 3 2 10

输出

13

说明

1、先安排时间为2、3、4的3个作业。
2、第一条流水线先完成作业,然后调度剩余时间最短的作业8。
3、第二条流水线完成作业,然后调度剩余时间最短的作业10。
4、总工耗时就是第二条流水线完成作业的时间13(3+10)。

解题思路

作业分配

  • 如果作业数 n 小于等于流水线数 m,则每个作业直接分配给一条流水线,处理完的总时间就是所有作业的处理时间。

  • 如果作业数 n 大于流水线数 m,则优先将处理时间最短的 m 个作业分配给各条流水线。

  • 对于剩下的作业,依次从处理时间最短的作业中选择,并将其分配到当前处理时间最短的流水线上。每分配一个作业,就将该流水线的总时间更新。

以示例输入为例,3条流水线,5个作业,处理时间为 [8, 4, 3, 2, 10]:

  1. 排序后的作业时间:[2, 3, 4, 8, 10]
  2. 分配前3个作业给流水线:
    • 流水线1:处理时间 2
    • 流水线2:处理时间 3
    • 流水线3:处理时间 4
  3. 作业完成情况:
### 华为OD机考数大雁真题及答案解析 #### 题目描述 给定一个字符串 `croakOfFrogs`,表示不同时间点听到的大雁叫声。每只大雁发出的声音序列严格遵循 &quot;quack&quot; 的顺序。返回能够产生所给字符串的最少大雁数量。如果该字符串不是有效的组合,则返回 `-1`。 条件如下: - 输入字符串长度范围:\( 1 \leq croakOfFrogs.length \leq 10^5 \) - 字符串中的字符仅限于 &#39;q&#39;, &#39;u&#39;, &#39;a&#39;, &#39;c&#39; 或者 &#39;k&#39; #### 解决方案 为了计算最小的大雁数量,可以维护五个计数器来跟踪当前正在发声的不同阶段的大雁数目。每当遇到一个新的起始字母(即 &#39;q&#39;),增加相应计数器;当完成一次完整的 &ldquo;quack&rdquo; 声音循环时减少这些计数器。还需要确保任何时候后面的字母不会超过前面的字母的数量,否则就不是一个合法的输入[^1]。 下面是具体的实现方法: ```cpp class Solution { public: int minNumberOfGeese(string croakOfGeese) { unordered_map&lt;char, int&gt; count{{&#39;q&#39;, 0}, {&#39;u&#39;, 0}, {&#39;a&#39;, 0}, {&#39;c&#39;, 0}, {&#39;k&#39;, 0}}; int max_geese = 0; for (char ch : croakOfGeese) { ++count[ch]; // Check the order of characters to ensure validity. if (!(count[&#39;q&#39;] &gt;= count[&#39;u&#39;] &amp;&amp; count[&#39;u&#39;] &gt;= count[&#39;a&#39;] &amp;&amp; count[&#39;a&#39;] &gt;= count[&#39;c&#39;] &amp;&amp; count[&#39;c&#39;] &gt;= count[&#39;k&#39;])) { return -1; } // Update maximum number of geese at any point in time. max_geese = std::max(max_geese, *std::max_element(count.begin(), count.end(), [](const auto&amp; p1, const auto&amp; p2) { return p1.second &lt; p2.second; })); // When a full sequence is completed (&#39;quack&#39;), decrement all counters by one. if (ch == &#39;k&#39;) { for (auto&amp; pair : count) { --pair.second; } } } // Ensure no incomplete sequences are left over. for (int val : count.values()) { if (val != 0) return -1; } return max_geese; } }; ``` 此代码通过遍历整个字符串并保持对每个声音部分的追踪来解决问题。它还验证了每次读取新字符后的合法性,并在检测到完整的一轮发音后重置计数器。最后检查是否有未完成的序列存在,如果有则返回错误码 `-1`,否则返回最大并发大雁数量作为结果[^3]。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法大师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值