AlgoMooc
← 返回题库

P2699. 不开心的小朋友

中等通过率 69% · 提交 157 · 通过 109
模拟队列哈希表

小慕负责运营一个共享玩具屋,里面有几台摇摇车,很受小朋友们欢迎。但每台摇摇车同一时间只能供一个小朋友使用,如果没有空闲的摇摇车,后来的小朋友要么排队等待,要么直接离开,最后没玩上的小朋友会很不开心。 请你根据今天小朋友的到达和离开情况,统计不开心的小朋友数量。 1. 摇摇车数量为 N,范围是:1 ≤ N < 10; 2. 每个小朋友都有一个不重复的编号,今天小朋友的来去情况可以用编号序列表示,例如:1 1 2 3 2 3(如果小朋友离开时还有空闲摇摇车,说明他玩过后才离开;不考虑同一个小朋友多次玩耍的情况)。 小朋友数量 ≤ 100。 3. 题目保证所有输入数据无异常且范围满足上述说明。

提示:带虚线的词点一下有通俗解释。

输入描述

第一行: 摇摇车数量 第二行: 小朋友来去情况

输出描述

返回不开心的小朋友数量

示例

示例 1

输入

1
1 2 2 3 1 3

输出

1

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。