글 읽기 - 100퍼센트에서 틀리는데 이유를 모르겠습니다....

code_thanos 1년 전 0

100퍼센트에서 틀리는데 이유를 모르겠네여.....

출력 문제인가여..?

import java.util.*;
import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException{

        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb=new StringBuilder();
        int T=Integer.parseInt(br.readLine());


        for(int tc=0;tc<T;tc++){
            int N=Integer.parseInt(br.readLine());
            PriorityQueue<Integer>maxheap=new PriorityQueue<>((o1,o2)->(o1-o2));
            PriorityQueue<Integer>minheap=new PriorityQueue<>((o1,o2)->(o2-o1));
            sb.append(N/2+1).append("\n");
            int idx=1;
            int index=1;
            for(int j=0;j<=N/10;j++){
                StringTokenizer st=new StringTokenizer(br.readLine());
                while(st.hasMoreTokens()){
                    int num=Integer.parseInt(st.nextToken());
                    if(minheap.size()== maxheap.size()){
                        maxheap.add(num);
                    }else{
                        minheap.add(num);
                    }
                    if(!minheap.isEmpty()&&!maxheap.isEmpty()){
                        if(minheap.peek()> maxheap.peek()){
                            int now=minheap.poll();
                            minheap.add(maxheap.poll());
                            maxheap.add(now);
                        }
                    }
                    if(index%2!=0){
                        sb.append(maxheap.peek()).append(" ");
                        if(idx%10==0){
                            sb.append("\n");
                        }
                        idx++;
                    }
                    index++;
                }
            }
            sb.append("\n");
        }
        System.out.println(sb);
    }

}

pill27211 1년 전 0

https://www.acmicpc.net/board/...

code_thanos 1년 전 0

반례 감사합니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

100퍼센트에서 틀리는데 이유를 모르겠습니다....

code_thanos 1년 전 0

pill27211 1년 전 0

code_thanos 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말