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

相关推荐

白火同学:大二有这水平很牛了,可以适当对关键信息加粗一点,比如关键技术、性能指标之类的。
点赞 评论 收藏
分享
05-09 13:22
门头沟学院 Java
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

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