글 읽기 - 런타임에러가 왜났는지좀 봐주세요 ㅠ

id201908 6년 전 0

런타임에러가 났는데 왜인지 알수가없네요 ㅠ ㅠ

#include <stdio.h>
typedef struct _node{
	int *count;
	int index;
}node;
node p_queue[32001];
char must_built[32001][32001];
int count[32001];
void minheapify(int cur){
	node temp;
	int min = cur, left = cur * 2, right = cur * 2+1;
	if (left <= p_queue[0].index){
		if (*p_queue[left].count < *p_queue[min].count){
			min = left;
		}
		else if (*p_queue[left].count == *p_queue[min].count && p_queue[left].index < p_queue[min].index){
			min = left;
		}
	}
	if (right <= p_queue[0].index){
		if (*p_queue[right].count < *p_queue[min].count){
			min = right;
		}
		else if (*p_queue[right].count == *p_queue[min].count && p_queue[right].index < p_queue[min].index){
			min = right;
		}
	}
	if (min != cur){
		temp = p_queue[min];
		p_queue[min] = p_queue[cur];
		p_queue[cur] = temp;
		minheapify(min);
	}
}
void buildminheap(){
	int i = p_queue[0].index / 2;
	while (i > 0){
		minheapify(i--);
	}
}
int main(){
	int N,M, i, j, before, after;
	scanf("%d %d", &N, &M);
	p_queue[0].index = N;
	for (i = 1; i <= N; i++){
		count[i] = 0;
		p_queue[i].count = &count[i];
		p_queue[i].index = i;
		for (j = 1; j <= N; j++) must_built[i][j] = 0;
	}
	for (i = 0; i < M; i++){
		scanf("%d %d", &before, &after);
		must_built[before][after] = 1;
		count[after]++;
	}
	buildminheap();
	while (p_queue[0].index > 0){
		printf("%d ", p_queue[1].index);
		for (i = 1; i <= N; i++){
			if (must_built[p_queue[1].index][i] == 1) count[i]--;
		}
		p_queue[1] = p_queue[p_queue[0].index--];
		buildminheap();
	}
	return 0;
}

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

문제

문제

출처

ICPC

런타임에러가 왜났는지좀 봐주세요 ㅠ

id201908 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말