글 읽기 - 런타임 에러..

karl0905 5년 전 0

코드를 구현 했으나 런타임 에러가 나옵니다.. 해결 방안이 있을까요?

#include<iostream>
using namespace std;
int n, heap[100010], p;
void insHeap(int num)
{
	if (heap[1] == 0) {
		heap[1] = num;
	}
	else {
		int point = heap[0];
		heap[point] = num;
		while (true) {
			if (heap[point] < heap[point / 2] || point == 1)
				break;
			int tmp = heap[point];
			heap[point] = heap[point / 2];
			heap[point / 2] = tmp;
			point /= 2;
		}
	}
}
void delHeap()
{
	if (heap[0] == 1) {
		heap[1] = 0;
	}
	else {
		heap[1] = heap[heap[0]];
		int point = 1;
		while (true) {
			int chp;

			if (heap[0] - 1 < 2 * point)
				break;
			else if (heap[0] - 1 == 2 * point)
				chp = heap[point * 2];
			else 
				int chp = heap[point * 2] > heap[point * 2 + 1] ? point * 2 : point * 2 + 1;
			
			if (heap[point] > heap[chp])
				break;
			int tmp = heap[point];
			heap[point] = heap[chp];
			heap[chp] = tmp;
			point = chp;
		}
	}
}
int main()
{
	cin >> n;
	heap[0] = 0;
	int i = 0;
	while (n--) {
		cin >> p;
		if (p == 0) {
			cout << heap[1] << endl;
			if (heap[0] == 0)
				continue;
			else {
				delHeap();
				if (heap[0] != 0)
					heap[0] -= 1;
			}
		}
		else {
			heap[0] += 1;
			insHeap(p);
		}
	}
	return 0;
}

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

문제

문제

출처

ICPC

런타임 에러..

karl0905 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말