글 읽기 - c++ 입문하는 초보 도와주세요 고수분들 ㅠㅠ 1005

asd930817 6년 전 0

ACM크래프트 코드 짜봤는데

계속해서 런타임 오류가뜨네요,,, 모든변수 초기화 일부러 속도무리 오더라도 배열크기 전부 늘리고 동적할당한거 delete까지 써줬는데

끝까지 런타임오류 뜹니다 ㅜㅜ

어디서 런타임오류가 발생한걸까요??

#include<iostream>
using namespace std;

class tempque
{
private:
	int arr[1000] = { 0 };
	int front = 0;
	int back = 0;
public:
	void push(int t)
	{
		arr[back++] = t;
	}
	int pop()
	{
		return arr[front++];
	}
	bool empty()
	{
		if (arr[front] == 0) { return true; }
		else { return false; }
	}
	void clear()
	{
		this->front = 0;
		while (1)
		{
			arr[back--] = 0;
			if (back == 0)
			{
				arr[back] = 0;
				break;
			}
		}
	}
};
class buliding
{
private:
	int time=0;
public:
	tempque linker;
	void timeinit(int t)
	{
		time = t;
	}
	int timecheck()
	{
		return time;
	}
};
class tool
{
public:
	tempque totalQue;
	int temp1=0;
	int temp2=0;
	int max=0;
	int totaltime=0;
	int i = 1;
	void timeinsert(int t, buliding *ptr)
	{
		ptr[i++].timeinit(t);
	}
	void backlinker(int i, int j, buliding *ptr)
	{
		ptr[j].linker.push(i);
	}
	int calculating(buliding *ptr ,int obj)
	{
		totaltime += ptr[obj].timecheck();
		while (1)
		{
			if (obj == 1)
			{
				break;
			}
			while (1)
			{
				if (ptr[obj].linker.empty()) { break; }
				totalQue.push(ptr[obj].linker.pop());
			}

			temp1 = totalQue.pop();
			temp2 = totalQue.pop();
			max = temp1;
			while (1)
			{
		   if (ptr[max].timecheck() > ptr[temp2].timecheck())
			{
				if (totalQue.empty()) { break; }
				temp2 = totalQue.pop();
			}
			else
			{
				max = temp2;
				if(totalQue.empty()) { break; } 
				temp2 = totalQue.pop();
			}
		    }
			totaltime += ptr[max].timecheck();

			obj = max;
			totalQue.clear();
		}
		return totaltime;
	}
};

int main()
{
	int test=0;
	int Numofbuling=0;
	int NumofRule=0;
	int time=0;
	int counter=0;
	int a=0, b=0;
	int obj=0;
	int arr[500] = { 0 };
	int i = 0;
	cin >> test;
	while (1)
	{
		if (!(test--)) { break; }
		cin >> Numofbuling >> NumofRule;
		buliding *bulid = new buliding[Numofbuling]; 
		tool Tool;
		while (1)
		{
			cin >> time;
			Tool.timeinsert(time, bulid);
			if (Tool.i == Numofbuling + 1) { break; }
		}
		while (1)
		{
			cin >> a >> b;
			Tool.backlinker(a, b, bulid);
			if (++counter == NumofRule) { break; }
		}
		cin >> obj;
		arr[i++]=Tool.calculating(bulid, obj);
		counter = 0;
		delete[] bulid;
	}
	for (int j = 0; j < i; j++)
	{
		cout << arr[j] << endl;
	}
	return 0;
}

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

문제

문제

출처

ICPC

c++ 입문하는 초보 도와주세요 고수분들 ㅠㅠ 1005

asd930817 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말