这篇博客介绍了华为在线测评中的一道题目，涉及到如何统计因无法玩耍摇摇车而不开心的小朋友数量。通过分析输入的摇摇车数量和小朋友的来去情况，博主提供了解题思路和Python算法实现，主要利用集合和队列进行逻辑处理。
题目描述
游乐场里增加了一批摇摇车，非常受小朋友欢迎，但是每辆摇摇车同时只能有一个小朋友使用，如果没有空余的摇摇车，需要排队等候，或者直接离开，最后没有玩上的小朋友会非常不开心。
请根据今天小朋友的来去情况，统计不开心的小朋友数量。
- 摇摇车数量为N，范围是: 1 ≤ N < 10；
- 每个小朋友都对应一个编码，编码是不重复的数字，今天小朋友的来去情况，可以使用编码表示为：1 1 2 3 2 3。(若小朋友离去之前有空闲的摇摇车，则代表玩耍后离开；不考虑小朋友多次玩的情况)。小朋友数量 ≤ 100
- 题目保证所有输入数据无异常且范围满足上述说明。
输入描述
第一行: 摇摇车数量
第二行: 小朋友来去情况
输出描述
返回不开心的小朋友数量
用例
| 输入 | 1 1 2 1 2 | </
订阅专栏 解锁全文
扫一扫
546
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
