题目描述
游乐场里增加了一批摇摇车,非常受小朋友欢迎,但是每辆摇摇车同时只能有一个小朋友使用,如果没有空余的摇摇车,需要排队等候,或者直接离开,最后没有玩上的小朋友会非常不开心。
请根据今天小朋友的来去情况,统计不开心的小朋友数量。
- 摇摇车数量为N,范围是: 1 ≤ N < 10;
- 每个小朋友都对应一个编码,编码是不重复的数字,今天小朋友的来去情况,可以使用编码表示为:1 1 2 3 2 3。(若小朋友离去之前有空闲的摇摇车,则代表玩耍后离开;不考虑小朋友多次玩的情况)。小朋友数量 ≤ 100
- 题目保证所有输入数据无异常且范围满足上述说明。
输入描述
第一行: 摇摇车数量
第二行: 小朋友来去情况
输出描述
返回不开心的小朋友数量
用例
| 输入 | 1 1 2 1 2 |
| 输出 | 0 |
本文介绍了华为在线测评(OD)中的一道编程题,涉及排队算法和资源分配问题。题目要求根据摇摇车的数量和小朋友的来去情况,计算未玩上摇摇车而不开心的小朋友数量。题目保证输入数据有效,摇摇车数量1到9,小朋友编码唯一且不超过100。解题关键是正确处理等待和离开的情况。
订阅专栏 解锁全文
1601

被折叠的 条评论
为什么被折叠?



