글 읽기 - 런타임에러 어디서 나는걸까요..

masic757 5년 전 0

런타임 에러가 어디서 나는지 모르겠습니다..ㅠㅠ 어디서 잘못된것일ㄲㅏ요..??

#include<iostream>
#include<vector>
using namespace std;

vector<char> ques[33000];
//char ques[32001][32001];
//char is[33001];
int tree[33000];
int idx = 0;
int front = 0;
int cnt[33000];
void swap(int *a, int *b)
{
	int tmp = *a;
	*a = *b;
	*b = tmp;
}
int pop()
{
	int n = tree[1];
	int tmp = 1;
	tree[1] = tree[idx];
	tree[idx--] = 0;
	while (1)
	{
		if (tree[tmp] > tree[tmp * 2] && tmp*2<=idx && tree[2*tmp]<tree[2*tmp+1])
		{
			swap(tree[tmp], tree[tmp * 2]);
			tmp = tmp * 2;
		}
		else if (tree[tmp] > tree[tmp * 2 + 1] && tmp*2+1<=idx && tree[2*tmp]>tree[2*tmp+1])
		{
			swap(tree[tmp], tree[tmp * 2 + 1]);
			tmp = tmp * 2 + 1;
		}
		else break;
	}
	return n;
}
void push(int x)
{
	tree[++idx] = x;
	int tmp = idx;

	while (tmp != 1)
	{
		if (tree[tmp] < tree[tmp / 2])
		{
			swap(tree[tmp], tree[tmp / 2]);
			tmp = tmp / 2;
		}
		else break;
	}
}
int main()
{
	int n, m;
	cin >> n >> m;

	for (int i = 0; i < m; i++)
	{
		int x, y;
		cin >> x >> y;
		ques[x].push_back(y);
		cnt[y]++;
	}

	for (int i = 1; i <= n; i++)
	{
		if (cnt[i] == 0)
			push(i);
	}

	for(int b=0;b<n;b++)
	{
		int a = pop();
		cout << a << " ";
		for (int i = 0; i <ques[a].size(); i++)
		{
			int y = ques[a][i];
			cnt[y]--;
			if (cnt[y] == 0)
			{
				push(y);
			}
		}
	}
	cout << endl;
}

djm03178 5년 전 0

ques는 왜 int가 아니고 char인가요?

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

문제

문제

출처

ICPC

런타임에러 어디서 나는걸까요..

masic757 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말