一、题目描述
游乐场里增加了一批摇摇车,非常受小朋友欢迎,但是每辆摇摇车同时只能有一个小朋友使用,如果没有空余的摇摇车需要排队等候,
或者直接离开,最后没有玩上的小朋友会非常不开心。
请根据今天小朋友的来去情况,统计不开心的小朋友数量。
- 摇摇车数量为N,范围是1 <= N <= 10;
- 每个小朋友都对应一个编码,编码是不重复的数字,今天小朋友的来去情况,可以使用编码表示为:1 1 2 3 2 3。
(若小朋友离去之前有空闲的摇摇车,则代表玩耍后离开;不考虑小朋友多次玩的情况)。小朋友数量 <= 100; - 题目保证所有输入数据无异常且范围满足上述说明;
二、输入描述
第一行输入摇摇车的数量;
第二行输入小朋友来去情况;
三、输出描述
返回不开心的小朋友数量。
四、解题思路
- 输入摇摇车数量为N;
- 输入小朋友来去情况;
- 定义变量不开心的个数result;
- 定义一个集合,记录正在玩的小朋友;
- 定义一个集合,记录正在排队的小朋友;
- 遍历小朋友的来去情况;
- 如果正在玩,则表示此编号的小朋友玩好了,离开了;
- 如果有排队的小朋友,将第一个小朋友加入到正在玩的集合;
- 判断是否是排队的小朋友&#