글 읽기 - c언어 도대체 뭐가 틀린걸까요..

te0461 3년 전 0

조금 복잡하지만 한번 봐주시면 감사하겠습니다ㅠㅠㅠㅠㅠ

테스트 답은 나오는데

도대체 뭐가 틀린 걸까요..............ㅠㅠ

#include<stdio.h>
#include <malloc.h>

typedef struct node
{
	int data;
}Node;

typedef struct heap
{
	int size;
	Node heap[100001];
}Heap;


void insert_maxheap(Heap *max,int n)
{
	max->size++;
	int i = max->size;
	max->heap[i].data = n;
	if (max->size == 1)
		return;
	int tmp;
	while (i > 1)
	{
		if (max->heap[i].data > max->heap[i / 2].data)
		{
			tmp = max->heap[i].data;
			max->heap[i].data = max->heap[i / 2].data;
			max->heap[i / 2].data = tmp;
			i /= 2;
		}
		else break;
	}
}
void insert_minheap(Heap* min, int n)
{
	min->size++;
	min->heap[min->size].data = n;
	if (min->size == 1)
		return;
	
	int i = min->size;
	int tmp;
	while (i > 1)
	{
		if (min->heap[i].data < min->heap[i / 2].data)
		{
			tmp = min->heap[i].data;
			min->heap[i].data = min->heap[i / 2].data;
			min->heap[i / 2].data = tmp;
			i /= 2;
		}
		else break;
	}
}
void delete_maxheap(Heap* max)
{

		if (max->size == 0)
			return;
		max->heap[1].data = max->heap[max->size].data;
		max->size--;
		int i = 1;
		int j = 0;
		int tmp;
		while (i <= max->size)
		{
			j = i * 2;
			if (i * 2 > max->size)
				break;
			if (max->heap[i].data >= max->heap[j].data && max->heap[i].data > max->heap[j + 1].data)
				break;
			if (max->heap[i * 2].data < max->heap[i * 2 + 1].data)
				j = j + 1;
			tmp = max->heap[j].data;
			max->heap[j].data = max->heap[i].data;
			max->heap[i].data = tmp;
			i = j;
		}
	
}

void delete_minheap(Heap* min)
{
	if (min->size == 0)
		return;
	min->heap[1].data = min->heap[min->size].data;
	min->size--;
	int i = 1;
	int j = 0;
	int tmp;
	while (i <= min->size)
	{
		j = i * 2;
		if (i * 2 > min->size)
			break;
		if (min->heap[i].data <= min->heap[j].data && min->heap[i].data <= min->heap[j + 1].data)
			break;
		if (min->heap[j * 2].data > min->heap[j + 1].data)
			j = j + 1;
		tmp = min->heap[j].data;
		min->heap[j].data = min->heap[i].data;
		min->heap[i].data = tmp;
		i = j;
	}

}
void comparetop(Heap *max, Heap *min)
{
	int tmp;
	if (max->heap[1].data > min->heap[1].data)
	{
		tmp = max->heap[1].data;
		delete_maxheap(max);
		insert_maxheap(max, min->heap[1].data);
		delete_minheap(min);
		insert_minheap(min, tmp);
	}
	return;
	
}
int main()
{
	Heap* max = (Heap*)malloc(sizeof(Heap));
	Heap* min = (Heap*)malloc(sizeof(Heap));
	max->size = 0;
	min->size = 0;
	int n, num;
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &num);
		if (i == 0)
			insert_maxheap(max, num);
		else if (max->size >= (min->size + 1))
		{
			insert_minheap(min, num);
			comparetop(max, min);
		}
		else if (max->size == min->size)
		{
			insert_maxheap(max, num);
			comparetop(max, min);
		}
		printf("%d\n", max->heap[1].data);
	}
}

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

문제

문제

출처

ICPC

c언어 도대체 뭐가 틀린걸까요..

te0461 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말