글 읽기 - 11279 최대 힙 왜 틀릴까요?

leewwo2o 6년 전 0

예시도 맞고 맞는거 같은데 어디가 틀린걸까요?

#include <stdio.h>
#include <stdlib.h>
int Heap[100001];
int size = 0;
void insert(int data) {
	int i, temp;
	Heap[++size] = data;
	i = size;
	while (i != 1 && (Heap[i] > Heap[i/2])) {
		temp = Heap[i];
		Heap[i] = Heap[i / 2];
		Heap[i / 2] = temp;
		i = i / 2;
	}
}
void Top() {
	printf("%d\n", Heap[1]);
	Heap[1] = Heap[size];
	Heap[size--] = 0;
	int temp, i = 1;
	while (size >= i * 2 && (Heap[i * 2]>Heap[i] || Heap[i * 2 + 1]>Heap[i])) {
		if (Heap[i * 2] > Heap[i * 2 + 1]) {
			temp = Heap[i * 2];
			Heap[i * 2] = Heap[i];
			Heap[i] = temp;
			i = i * 2;
		}
		else {
			temp = Heap[i * 2];
			Heap[i * 2] = Heap[i];
			Heap[i] = temp;
			i = 2 * i + 1;
		}
	}
}
int main(void) {
	int n, data;
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d", &data);
		if (data == 0) {
			if (size == 0)
				printf("0\n");
			else
				Top();
		}
		else
			insert(data);
	}
	return 0;
}

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

문제

문제

출처

ICPC

11279 최대 힙 왜 틀릴까요?

leewwo2o 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말