글 읽기 - 힙정렬 질문이요~

dark2840 7년 전 0

아래처럼 코드 작성했는데 어디서 틀리는지 잘 모르겠어요 도와주세요~

#include <stdio.h>
/* N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.
 * 입력 : 첫째 줄에 수의 개수 N(1<=N<=1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 
         이 수는 절대값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.
 * 출력 : 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.
*/
int main(void){
    int n;
    scanf("%d",&n);
    int numbers[n];
    for(int i=0; i<n; i++){
        scanf("%d",&numbers[n]);
    }
    
    int pNodeIndex;
    int temp;
    int curIndex;
    
    for(int j=0; j<n; j++){
        if(j>0){
            temp = numbers[0];
            numbers[0] = numbers[n-j];
            numbers[n-j] = temp;
        }
        for(int i=0; i<n-j; i++){
            pNodeIndex = (i<3?0:(i-1)/2);
            curIndex = i;
            while(curIndex != pNodeIndex && numbers[curIndex] > numbers[pNodeIndex]){
                if(curIndex%2 == 1 && curIndex+1 < n-j && numbers[curIndex+1] > numbers[curIndex]){
                    curIndex++;
                }
                temp = numbers[curIndex];
                numbers[curIndex] = numbers[pNodeIndex];
                numbers[pNodeIndex] = temp;
                curIndex = pNodeIndex;
                pNodeIndex = (pNodeIndex<3?0:(pNodeIndex-1)/2);
            }
        }
    }
    
    for(int i=0; i<n; i++){
        if(i == n-1){
            printf("%d",numbers[i]);
        }else{
            printf("%d\n",numbers[i]);
        }
    }
    
    return 0;
}

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

문제

문제

출처

ICPC

힙정렬 질문이요~

dark2840 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말