在线帮忙找bug

public static void main(String[] args){
        Scanner scan=new Scanner(System.in);
        int[] arr=new int[scan.nextInt()];
        scan.nextLine();
        for(int i=0;i<arr.length;i++)
            arr[i]=scan.nextInt();
        int[] solution=new int[scan.nextInt()];
        scan.nextLine();
        for(int i=0;i<solution.length;i++){
            solution[i]=scan.nextInt();
            scan.nextLine();
        }
        boolean[] res=new boolean[solution.length];
        Set<Integer> set=new HashSet();
        set.add(0);
        for(int i=0;i<arr.length;i++){
            Iterator<Integer> iterator=set.iterator();
            Set<Integer> tmp=new HashSet();
            while(iterator.hasNext())
                tmp.add(iterator.next()+arr[i]);
            set.addAll(tmp);
        }
        for(int i=0;i<solution.length;i++){
            if(solution[i]>10000){
                System.out.println("NO");
                continue;
            }
            Iterator<Integer> iterator=set.iterator();
            boolean flag=false;
            while(iterator.hasNext()){
                int val=iterator.next();
                if(set.contains(val-solution[i])){
                    flag=true;
                    break;
                }
            }
            System.out.println(flag?"YES":"NO");
        }
    }

全部评论
认真审题,多组输入
点赞 回复 分享
发布于 2021-01-06 22:24

相关推荐

04-13 18:10
门头沟学院 Java
想熬夜的小飞象在秋招:被腾讯挂了后爸妈以为我失联了
点赞 评论 收藏
分享
04-29 18:07
常州大学 Java
寂静羽翼:兄弟我已经亲身经历了,双非没实习很多大厂还是会给笔试的,可是有的公司笔试做的好也不给面一直卡着,ssob基本看我没实习都拒绝我了,但是每天投满偶尔也能有一两场初创公司的面试,但是薪资基本在五六千
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务