P1374.2023.05-B卷-HWOD机试 -不开心的小朋友

1000ms

Difficulty: 7

题目描述

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

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

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

返回不开心的小朋友数量

输入

1
1 2 1 2

输出

说明

第一行， $1$ 个摇摇车

第二行， $1$ 号来 $2$ 号来(排队) $1$ 号走 $2$ 号走( $1$ 号走后摇摇车已有空闲，所以玩后离开)

输入

1
1 2 2 3 1 3

输出

说明

第一行， $1$ 个摇摇车

第二行， $1$ 号来 $2$ 号来(排队) $2$ 号走(不开心离开) $3$ 号来(排队) $1$ 号走 $3$ 号走( $1$ 号走后摇摇车已有空闲，所以玩后离开)

编辑器加载中…

输入

预期输出（选填）