第十五届蓝桥杯 javaB组第三题

测试通过了90% 剩下10%不知道哪错了

思路：我想的是用map，k存第几个队列，value存每个子队列的长度，最后给value排序 第一个就最小的也就是是有效元素数量

考试只对了个案例，其它情况没测试。

复盘

回来后经过修改改了两个地方

1.默认加入头节点

2，当sync 的数 不存在的时候 向map中添加integer的最大值

import java.util.*;


public class Main {

    public static void main(String[] args) {
        int maxValue =Integer.MAX_VALUE;
        Scanner sc = new Scanner(System.in);
        LinkedList<LinkedList<Integer>> lists = new LinkedList<>();
        Map<Integer,Integer> map = new HashMap<>();
        int n = sc.nextInt();
        if(n==1) map.put(1,0);
        lists.add(new LinkedList<Integer>());
        for (int i = 1; i < n; i++) {
            lists.add(new LinkedList<Integer>());
            map.put(i,0);
        }
        while(sc.hasNext())
        {  String s = sc.next();
            if(s.equals("add"))
            {
                int val =sc.nextInt();
                LinkedList<Integer> head = lists.getFirst();
                head.add(val);
            }
            if(s.equals("sync"))
            {
                int val =sc.nextInt();
                if(val>=n){map.put(val,maxValue);}
                LinkedList<Integer> head = lists.getFirst();


                if(head.size()==map.get(val))  map.put(val,map.get(val));
                else if(map.get(val)<head.size()) map.put(val,map.get(val)+1);


            }
            if(s.equals("query"))
            {
                Object[] array = map.values().toArray();
                Arrays.sort(array);

                if(array.length==0) {System.out.println(0);}
                else if(n==1) System.out.println(0);
               else System.out.println(array[0]);
            }
        }



    }



}