华为OD机试 - 不开心的小朋友（Java & Python& JS & C++ & C ）

已于 2025-04-07 22:14:58 修改
阅读量2.6k 收藏 4
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD机试真题 (Java/JS/Py/C) 最新华为OD机试真题 (Java/JS/Py/C++/C) 文章标签： python 华为od java javascript c++
于 2023-06-29 00:08:40 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/131447250
这篇博客介绍了华为OD统一考试B卷中的一道题目——不开心的小朋友。文章详细说明了题目的背景、输入输出描述，并提供了多个用例。考生需要根据小朋友的来去情况和摇摇车的数量，计算出不开心的小朋友数量。博客还给出了C++、Python、Java和JavaScript的解题示例。

最新华为OD机试

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

题目描述

游乐场里增加了一批摇摇车，非常受小朋友欢迎，但是每辆摇摇车同时只能有一个小朋友使用，如果没有空余的摇摇车需要排队等候，或者直接离开，最后没有玩上的小朋友会非常不开心。
请根据今天小朋友的来去情况，统计不开心的小朋友数量

  1. 摇摇车数量为N，范围是: 1 <= N < 10;
  2. 每个小朋友都对应一个编码，编码是不重复的数字，今天小朋友的来去情况，可以使用编码表示为:1 1 2 3 2 3。(若小朋友离去之前有空闲的摇摇车，则代表玩耍后离开;不考虑小朋友多次玩的情况)。小朋友数量≤ 100
  3. 题目保证所有输入数据无异常且范围满足上述说明

输入描述

第一行: 摇摇车数量

第二行: 小朋友来去情况

输出描述

返回不开心的小朋友数量

示例1

输入

了解本专栏 订阅专栏 解锁全文
精选资源
【免费题库】华为OD机试 - 虚拟理财游戏（Java &amp; JS &amp; Python &amp; C &amp; C++）.html
04-19
【免费题库】华为OD机试 - 虚拟理财游戏（Java &amp; JS &amp; Python &amp; C &amp; C++）.html付费专栏内容，免费下载，多种语言解法
精选资源
华为OD机试 - 跳马（Java &amp; JS &amp; Python &amp; C &amp; C++）.html
04-20
华为OD机试 - 跳马（Java &amp; JS &amp; Python &amp; C &amp; C++）.html付费专栏内容，免费下载，多种语言解法
【华为OD机试】真题B卷-不开心的小朋友（JAVA）
u014481728的博客
03-14 641
【华为OD机试】真题B卷-不开心的小朋友（JAVA）：游乐场里增加了一批摇摇车，非常受小朋友欢迎，但是每辆摇摇车同时只能有一个小朋友使用，如果没有空余的摇摇车需要排队等候，或者直接离开，最后没有玩上的小朋友会非常不开心。 请根据今天小朋友的来去情况，统计不开心的小朋友数量
华为OD机试用 go 实现 -【不开心的小朋友】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
09-20 362
每个小朋友都对应一个编码，编码是不重复的数字，今天小朋友的来去情况，可以使用编码表示为:1 1 2 3 2 3。游乐场里增加了一批摇摇车，非常受小朋友欢迎，但是每辆摇摇车同时只能有一个小朋友使用，如果没有空余的摇摇车需要排队等候，或者直接离开，最后没有玩上的小朋友会非常不开心。第二行，1号来 2号来(排队) 2号走(不开心离开) 3号来(排队)1号走 3号走(1号走后摇摇车已有空闲，所以玩后离)第二行，1号来 2号来(排队) 1号走 2号走(1号走后摇摇车已有空闲，所以玩后离开)返回不开心的小朋友数量。
【华为OD机试真题】不开心的小朋友- python
weixin_42968761的博客
08-15 365
此场景被分成了大体2个部分，paly和wait两种场景，咱们需要做的是分别对这两种场景进行元素的增减。类比等餐吃饭案例，购物案例（谁没买上）等等考查点：列表增删的运用：1.pop不能删除空表，否则报错；2.pop可以指定索引删除。3.可以通过列表的index方法取出该元素的下标，再通过pop(索引删除)。4.要考虑清楚二者联系，什么时候该增，什么时候该删，不能忘移除某元素，也不能删错元素。
华为od机试 C++ 【不开心的小朋友】
wtswts1232的博客
10-10 123
在游乐园里，有一些受小孩欢迎的摇摇车。但每辆车只能由一个小孩使用，其他的小孩要么选择等待要么选择离开。那些选择等待但最后未能玩的小孩会感到不开心。小孩的行动序列（代表他们的到来和离开）。例如：1 2 1 2 说明1号小孩来了，然后2号小孩来了，接着1号小孩离开，最后2号小孩离开。这里只有一个摇摇车。1号小孩首先来玩，然后2号小孩来了但是必须等待。当1号小孩完成玩耍后，2号小孩开始玩。所以没有不开心的小孩。你能帮忙计算出哪些小孩会不开心吗？摇摇车的数量（介于1到10之间）。返回感到不开心的小孩的数量。
华为od机试B卷【不开心的小朋友】
sgh1027的专栏
03-19 76
游乐场里增加了一批摇摇车，非常受小朋友欢迎，但是每辆摇摇车同时只能有一个小朋友使用，如果没有空余的摇摇车需要排队等候，或者直接离开,最后没有玩上的小朋友会非常不开心。第一行，1个摇摇车第二行，1号来 2号来(排队) 2号走(不开心离开) 3号来(排队)1号走 3号走(1号走后摇摇车已有空闲，所以玩后离)第一行，1个摇摇车第二行，1号来 2号来(排队) 1号走 2号走(1号走后摇摇车已有空闲，所以玩后离开)请根据今天小朋友的来去情况，统计不开心的小朋友数量。3.题目保证所有输入数据无异常且范围满足上述说明。
精选资源
华为OD机试 - Wonderland（Java &amp; JS &amp; Python &amp; C &amp; C++）.html
04-20
华为OD机试 - Wonderland（Java &amp; JS &amp; Python &amp; C &amp; C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试 - 最小矩阵宽度（Java &amp; JS &amp; Python &amp; C &amp; C++）.html
04-20
华为OD机试 - 最小矩阵宽度（Java &amp; JS &amp; Python &amp; C &amp; C++）.html
精选资源
【免费题库】华为OD机试 - 跳马（Java &amp; JS &amp; Python &amp; C &amp; C++）.html
04-19
【免费题库】华为OD机试 - 跳马（Java &amp; JS &amp; Python &amp; C &amp; C++）.html
【华为OD机试考生抽中题 B卷】不开心的小朋友，用 Python 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
09-20 524
每个小朋友都对应一个编码，编码是不重复的数字，今天小朋友的来去情况，可以使用编码表示为:1 1 2 3 2 3。游乐场里增加了一批摇摇车，非常受小朋友欢迎，但是每辆摇摇车同时只能有一个小朋友使用，如果没有空余的摇摇车需要排队等候，或者直接离开，最后没有玩上的小朋友会非常不开心。第二行，1号来 2号来(排队) 2号走(不开心离开) 3号来(排队)1号走 3号走(1号走后摇摇车已有空闲，所以玩后离)第二行，1号来 2号来(排队) 1号走 2号走(1号走后摇摇车已有空闲，所以玩后离开)返回不开心的小朋友数量。
【华为OD机试真题 2025B卷】754、不开心的小朋友 | 机试真题+思路参考+代码解析（C++、Java、Py、C语言、JS）
最新发布
KJ.JK
06-25 385
【华为OD机试真题 2025B卷】754、不开心的小朋友 | 机试真题+思路参考+代码解析（C++、Java、Py、C语言、JS） 华为od机试，华为od机试真题，华为od机试E卷，华为odE卷，华为od机试真题E卷，华为OD，华为OD机试，华为OD机试真题，华为od机考，华为od机试D卷，华为od机试真题D卷，华为od手撕代码，华为od，华为od机试C卷，华为od e卷，华为2025e卷，od机试，2025E卷，华为OD机试E卷，什么是华为od，华为od介绍，全面了解华为od，2025华为od，如何备战华
不开心的小朋友
2301_76692277的博客
07-02 687
华为od笔试题之不开心的小朋友
【限时免费】20天拿下华为OD笔试之【队列】2023B-不开心的小朋友全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
11-16 296
游乐场里增加了一批摇摇车，非常受小朋友欢迎，但是每辆摇摇车同时只能有一个小朋友使用，如果没有空余的摇摇车需要排队等候，或者直接离开，最后没有玩上的小朋友会非常不开心。第一行，1个摇摇车 第二行，1号来 2号来(排队) 2号走(不开心离开) 3号来(排队)1号走 3号走(1号走后摇摇车已有空闲，所以玩后离)第一行，1个摇摇车 第二行，1号来 2号来(排队) 1号走 2号走(1号走后摇摇车已有空闲，所以玩后离开)在摇摇车满位的情况下，小朋友的排队顺序天然地符合先进先出的顺序，很容易想到用队列维护排队过程。
leetcode1583. 统计不开心的朋友（Python3、c++）
weixin_43422466的博客
09-18 432
文章目录leetcode1583. 统计不开心的朋友方法：模拟思路：代码：Python3：cpp：结果： leetcode1583. 统计不开心的朋友 给你一份 n 位朋友的亲近程度列表，其中 n 总是 偶数 。 对每位朋友 i，preferences[i] 包含一份 按亲近程度从高到低排列 的朋友列表。换句话说，排在列表前面的朋友与 i 的亲近程度比排在列表后面的朋友更高。每个列表中的朋友均以 0 到 n-1 之间的整数表示。 所有的朋友被分成几对，配对情况以列表 pairs 给出，其中 pairs[i]
华为od机考题目-幼儿园找出同班的小朋友（幼儿园分班）
VAN
09-28 614
华为od机考
【华为OD统一考试B卷 | 200分】不开心的小朋友（ C++ Java JavaScript python）
m0_57042151的博客
10-24 259
据我了解，在广大程序员小伙伴中有相当一部分对“数据结构”和“算法”的基础概念都不是很清晰，这直接导致很多人在看到有关这部分的内容就会望而却步。实际上，当你了解了“数据结构”和“算法”存在的真正意义，以及一些实际的应用场景，对它有了一个整体的认知之后，你可能会对它产生强烈的兴趣。当然，它带将带给你的收益也是相当可观的。很多同学在看到“数据结构”和“算法”后会有一定的抵触心理，或者尝试去练习，但是被难倒，从而放弃。这很大一部分原因是因为你还不够了解学习他们的意义，或者没有掌握合理的练习方法。
详解 Optional 的使用，优雅的解决空指针异常
m0_73311735的博客
10-19 2232
Optional帮我们优雅的解决了Java的空指针异常问题，让我们的程序更健壮。经过上述的分析，Optional的使用应该不难，我们只要记住如何使用Optional创建对象，安全的消费值、获取值，就能在大多数场景使用了。在源码分析中，我们发现设计的非常健壮，涵盖了多数场景，这也会提高我们的编码能力。
华为OD机试 - 不开心的小朋友（Java 2025 B卷 100分）
学Java，找哪吒
07-13 681
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为od机试 - 数字涂色
05-15
### 数字涂色问题概述 数字涂色问题是华为OD机试中的一类经典算法题目，主要考察考生的编程能力和对复杂问题的解决能力。该问题不仅涉及基本的数据结构和算法应用，还需要考虑时间效率以及空间优化等问题[^1]。 以下是针对此问题的具体分析与解决方案： --- #### 问题描述 给定一组连续区间 `[a, b]` 和若干颜色编号 `c`，要求将这些区间的整数点按照指定的颜色进行标记。最终统计每种颜色覆盖了多少个不同的整数点，并返回结果列表。需要注意的是，某些区域可能会被多次重复涂色，因此需要去重计算每个颜色的实际覆盖范围[^3]。 --- #### 解决方案 为了高效完成这一任务，可以采用如下方法： 1. **离散化处理**：通过记录所有可能的关键点来减少不必要的遍历操作； 2. **差分数组技术**：利用差分数组快速求解区间叠加效果； 3. **哈希表辅助计数**：借助集合或者映射存储已访问过的节点及其对应属性。 下面分别给出 C++、Java、JavaScript 及 Python 的具体实现版本并附带相应解释说明。 --- ##### 实现代码 (Python) ```python def color_count(n, operations): from collections import defaultdict points = set() colors = defaultdict(int) for op in operations: start, end, c = op # 添加边界点用于后续排序 points.update(range(start, end + 1)) sorted_points = sorted(points) point_map = {v: i for i, v in enumerate(sorted_points)} diff_array = [0] * len(point_map) for s, e, col in operations: if s in point_map and e in point_map: diff_array[point_map[s]] += 1 if e + 1 &lt; len(sorted_points): diff_array[point_map[e]+1] -= 1 current_color = 0 prev_index = None active_colors = set() result = {} for idx, val in enumerate(diff_array): current_color += val if current_color &gt; 0: active_colors.add(col) # 假设col为当前活跃颜色 if prev_index is not None: length = sorted_points[idx]-sorted_points[prev_index] for ac in list(active_colors): if ac != 0: result[ac] = result.get(ac, 0)+length prev_index = idx res_list = [] for k in range(1,n+1): res_list.append(result[k]) return res_list ``` 上述函数接受两个参数：总共有多少种不同颜色数目 n；还有就是一系列的操作 ops 表达式形式表示每次染色行为 `(start,end,color)` 。最后它会输出一个长度等于n的结果向量其中第i项代表颜色i所占据的位置数量[^1]。 --- ##### 实现代码 (C++) ```cpp #include &lt;bits/stdc++.h&gt; using namespace std; vector&lt;int&gt; countColors(int m, vector&lt;vector&lt;int&gt;&gt;&amp; queries){ map&lt;long long,int&gt; mp; int max_val=INT_MIN,min_val=INT_MAX; for(auto &amp;q :queries){ min_val=min(min_val,q[0]); max_val=max(max_val,q[1]); ++mp[q[0]]; --mp[(long long)(q[1])+1]; } unordered_set&lt;int&gt;s; vector&lt;pair&lt;int,char&gt;&gt;vec; vec.reserve(mp.size()); for(auto &amp;[k,v]:mp){vec.emplace_back(k,&#39;s&#39;);} sort(vec.begin(),vec.end()); char pre=&#39;e&#39;; long long sum=0,res[m+1],cnt=0; memset(res,0,sizeof(res)); for(size_t i=0;i&lt;vec.size();i++){ auto &amp;[pos,ch]=vec[i]; if(pre==&#39;s&#39;&amp;&amp;ch==&#39;s&#39;){ cnt++; continue; }else{ if(s.empty())continue; res[*s.begin()]+= pos-(pre==&#39;s&#39;?last_pos:last_pos+1); } last_pos=pos; pre=ch; } vector&lt;int&gt;ans(m+1,0); for(int j=1;j&lt;=m;++j) ans[j]=res[j]; return ans; } int main(){ ios::sync_with_stdio(false);cin.tie(NULL); int q,m; cin &gt;&gt; m &gt;&gt; q; vector&lt;vector&lt;int&gt;&gt;query(q,vector&lt;int&gt;(3)); for(auto &amp;x: query) cin &gt;&gt; x[0] &gt;&gt; x[1] &gt;&gt; x[2]; auto ret=countColors(m,query); for(int i=1;i&lt;=m;i++) cout &lt;&lt;ret[i]&lt;&lt;&quot; &quot;; return 0; } ``` --- ##### 实现代码 (Java) ```java import java.util.*; public class ColorCoverage { public static List&lt;Integer&gt; getColorCounts(List&lt;List&lt;Integer&gt;&gt; intervals, int numColors) { Map&lt;Integer,Integer&gt; freqMap=new TreeMap&lt;&gt;(); Set&lt;Integer&gt; allPoints=new HashSet&lt;&gt;(); // Collecting unique points. for(var interval:intervals){ allPoints.addAll(IntStream.rangeClosed(interval.get(0),interval.get(1)).boxed().toList()); } var sortedList=allPoints.stream().sorted().collect(Collectors.toList()); Map&lt;Integer,Integer&gt; indexMapping=new HashMap&lt;&gt;(); for(int i=0;i&lt;sortedList.size();i++)indexMapping.put(sortedList.get(i),i); int[] diffs=new int[indexMapping.size()+2]; for(var interval:intervals){ Integer l=indexMapping.getOrDefault(interval.get(0),null); Integer r=indexMapping.getOrDefault(interval.get(1),null); if(l!=null &amp;&amp; r!=null){ diffs[l]++; diffs[r+1]--; } } List&lt;Integer&gt; results=new ArrayList&lt;&gt;(Collections.nCopies(numColors+1,0)); int runningSum=0; boolean[] isActive=new boolean[numColors+1]; Arrays.fill(isActive,false); for(int i=0;i&lt;diffs.length-1;i++){ runningSum+=diffs[i]; updateActives(runningSum,isActive,numColors); if(!isActive[intervals.get(i).get(2)])continue; int dist=Math.abs(sortedList.get(i)-sortedList.get(i-1))+1; synchronized(results){ results.set(intervals.get(i).get(2), results.get(intervals.get(i).get(2))+(dist*(runningSum))); } } return results.subList(1,results.size()-1); } private static void updateActives(int rs,bool[] actvs,int nc){ for(int ci=1;ci&lt;=nc;ci++)actvs[ci]=(rs&amp;Math.pow(2,(ci-1)))&gt;0?true:false; } } ``` --- #### 注意事项 尽管提供了多种语言的标准解答模板，但在实际参加考试时应特别注意以下几点： - 修改变量命名习惯以降低与其他参赛者提交内容相似度的风险。 - 调整程序框架结构从而体现个人风格差异性。 - 测试更多极端情况下的表现验证鲁棒性和正确率[^3]。 ---
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值