不开心的小朋友

华为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 list = new ArrayList<>(anInt);
        int sum = 0;
        String[] split = next.split(" ");
        //可用队列实现
        ArrayList 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);
    }

你可能感兴趣的:(java,数据结构,算法)