4.24 腾讯笔试质数,为啥本地编译结果正确,提交0ac呀

package test;

import java.util.Arrays;
import java.util.PriorityQueue;
import java.util.Queue;
import java.util.Scanner;

public class Main{
    public static void main(String args[]) {
        
        int[] a= {5,10,11,19}; 
      System.out.print( getNumber(a));
    }
    
    
    
    public static int  getNumber (int[] a) {
        // write code here
    
        getNumber(100010);
        
    //    System.out.println( a[1]);
        
        Queue<Integer> q1= new PriorityQueue<>();
        
        Queue<Integer> q2= new PriorityQueue<>();
        
        for(int j=0;j<a.length;j++) {
            
            q1.add(a[j]);
            
            //q2.poll();
            }
        
        
        
        
        while(q1.size()>1) {
            // System.out.println( "++++++++++++++");
            int c=q1.size();
            for(int i=1;i<=c;i++) {
                
                if(pan[i]==true) {
                    q1.poll();
                    // System.out.println(i);
                    
                }
                else {
                    
                    q2.add(q1.peek());
                    
                    //System.out.print(q1.peek() );
                    
                    q1.poll();
                }
                
                
                
            }
            int d=q2.size();
            for(int j=1;j<=d;j++) {
                
                q1.add(q2.peek());
                //System.out.print(q2.peek() );
                
                q2.poll();
                }
            
            //System.out.println( "-----------");
            
        }
        
        return q1.peek();
        
    }
    
    static boolean[] pan;
    
    public static void getNumber (int a) {
        
        pan=new boolean[a+1];
        pan[1]=true;
        for(int i=2;i<=a;i++)
        
        {
            for(int j=2;i*j<=a;j++) {
                
                pan[i*j]=true;
            
                
            } 
            
        }  
    }
    
    
}


#实习#
全部评论
谢谢xd,我也刚才发现了,我搞混淆了,基础知识不扎实,我以为priorityqueue可以当场普通队列
点赞 回复 分享
发布于 2022-04-25 10:29
使用优先队列默认会把数组元素排序吧,题目不需要排序
点赞 回复 分享
发布于 2022-04-25 10:14

相关推荐

2025-12-28 22:19
门头沟学院 Java
不敢追165女神:简历写得毫无特点,你说你要是大二或者大三找寒假实习到暑期实习这段时间,你的简历还能约到面试。但是你是研究生哥,面试官不会因为你是研究生而降低要求,反而会觉得你是研究生才学了这么一点?为什么我不找个同阶段的本科生?
简历中的项目经历要怎么写
点赞 评论 收藏
分享
当年还在美团那个倒霉的&nbsp;Peppr&nbsp;团队工作时,我一直有个疑问:这群人每天到底在自嗨什么。每次开会一堆人围着一堆“看起来很高级”的文档转,模板统一、名词复杂、页数感人,每一页都在暗示一件事:“你不懂,是因为你不专业。”但现实是——代码照样写在&nbsp;💩&nbsp;山上,该出问题还是会出问题,这真的很逗,系统一出问题,文档的唯一作用就是证明:“我们当初确实认真写过文档。”所以本质区别到底是什么?是代码质量提升了,还是大家在精神层面完成了一次“工程师&nbsp;cosplay”?有句话说得好潮水退去才知道谁在裸泳。还记得当时的马哥、明哥(图&nbsp;1&nbsp;左)最爱反复强调一句话:“所有场景一定要想到。”、“这个场景为什么没考虑到?”不过他们这些话我是真的听进去了。不然我也不会在一年多前就说:这个项目活不过两年。顺带一提,那段时间还有个固定节目。每次下楼,总能听见我明哥在吐槽不同的人。我从他身后绕过去,经常能听到他一边抽烟一边说:“xx&nbsp;这小子太坑了,回头我一定要跟马哥说说。”于是深谙人情世故但真不会抽烟的我也会从口袋掏出一支低尼古丁含量的烟给自己点上,假意自己什么都没听到什么都不知道,只是来抽烟的。后来我才明白,这可能也是团队文化的一部分:问题永远在别人身上,而我们,永远在复盘里😂。
秋招白月光
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

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