不开心的小朋友

华为23年7月od笔试题第三题，不开心的小朋友，题目已忘记，但大题意思是，输入一个数代表摇摇车的数量，在下一行输入一串数字，用空格隔开，每个数字代表不同的小朋友的编号，小朋友的编号不能重复，每个小朋友只有一个编号，小朋友排队坐摇摇车，如果小朋友离开之前没有得摇摇车坐视为不开心的小朋友。

例子1：

输入：1

           1 2 1 2

输出：0

解释：一个摇摇车，1号小朋友进来坐摇摇车，2号过来发现没有空闲摇摇车，就等待，1号做完摇摇车离开，2号开始做摇摇车，没有不开心的小朋友，输出0

例子2：

输入：1

           1 2  2 3 1 3

输出：1

解释：一个摇摇车，1号小朋友进来坐摇摇车，2号过来发现没有空闲摇摇车，就等待，2号没有等到摇摇车离开，视为不开心的小朋友，3号过来发现没有空闲摇摇车，就等待，1号做完摇摇车离开，3号开始做摇摇车，有一位不开心的小朋友，输出1

java代码实现如下：

 public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        String n = in.nextLine();
        int anInt = Integer.parseInt(n);
        String next = in.nextLine();

        ArrayList<String> list = new ArrayList<>(anInt);
        int sum = 0;
        String[] split = next.split(" ");
        //可用队列实现
        ArrayList<String> qs = new ArrayList();
        
        for (int i = 0; i < split.length; i++) {
            //当前小朋友是否想离开摇摇车，摇摇车里面有就移除表示离开摇摇车
            if(list.contains(split[i])){
                list.remove(split[i]);
            }else {
                //判断是否还有空的摇摇车
                if(list.size() < anInt){
                    //有空闲摇摇车，坐上摇摇车
                    list.add(split[i]);
                }else {
          //没有摇摇车了，判断当前小朋友是否在排队队列中，如果在就移除，并把不开心的小朋友加一
                    if (qs.contains(split[i])){
                        qs.remove(split[i]);
                        sum += 1;
                        continue;
                    }else {
                        //没有在排队队列中，开始排队
                        qs.add(split[i]);
                    }

                }
            }
        }
        System.out.println(sum);
    }