글 읽기 - 힙정렬을 구현해봤는데 런타임오류 ㅠㅠ

bbb12388 6년 전 0

런타임오류가 자꾸 뜨는데 왜 그런지 알수있을까요??

고수님들 부탁드립니다

#include <iostream>
#include <string>
using namespace std;
typedef struct _HEAP
{
	int heaparr[11] = { 0 };
	int numofdata = 0;
}Heap;

int GetHiPriChildIDX(Heap * ph, int idx)
{
	if (idx * 2 > ph->numofdata)
		return 0;
	else if (idx * 2 == ph->numofdata)
		return idx * 2;
	else {
		if (ph->heaparr[idx * 2]> ph->heaparr[idx * 2 + 1])
			return idx * 2 + 1;
		else
			return idx * 2;
	}
}

int main()
{
	int index, lastelem, parentidx, childidx, retdata, arr[10];
	int N;
	Heap ph;
	cin >> N;
	for (int i = 0; i < N; i++)
		cin >> arr[i];

	for (int i = 0; i<N; i++)
	{
		index = ph.numofdata + 1;
		while (index != 1) {
			if (arr[i] <= ph.heaparr[index / 2]) {
				ph.heaparr[index] = ph.heaparr[index / 2];
				index = index / 2;
			}
			else
				break;
		}
		ph.heaparr[index] = arr[i];
		ph.numofdata++;

	}
	while (ph.numofdata != 0)
	{
		retdata = ph.heaparr[1];
		lastelem = ph.heaparr[ph.numofdata];
		parentidx = 1;

		while (childidx = GetHiPriChildIDX(&ph, parentidx))
		{
			if (lastelem <= ph.heaparr[childidx])
				break;
			ph.heaparr[parentidx] = ph.heaparr[childidx];
			parentidx = childidx;
		}
		ph.heaparr[parentidx] = lastelem;
		ph.numofdata -= 1;
		cout << retdata << " ";
	}

}

djm03178 6년 전 1

1000000

...

999999

1000000

이걸 heaparr[11]에 다 담을 수 있을까요?

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

문제

문제

출처

ICPC

힙정렬을 구현해봤는데 런타임오류 ㅠㅠ

bbb12388 6년 전 0

djm03178 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말