글 읽기 - 런타임 에러가 걸립니다. 'C'

heroswift15 4년 전 0

입력을 받을때 해당 숫자를 바로 카운트 해주는 방식으로 해서 이분탐색 시 해당 값을 발견하면 즉시 출력할수 있도록 해주었습니다,

정렬운 HEAPSORT로 구현하였습니다.

하지만 원인을 알수없는 런타임 에러기 계속 걸리고 있어서 .... 이렇게 도움을 조심스럽게 요청해봅니다....

#include<stdio.h>

#define swap(type,x,y) do{type t=x ; x=y ; y=t;}while(0)


	long long data[500001];
	long long chk[500001];



void downheap(long long left , long long right)
{
	long long root = data[left];
	long long parent ;
	long long child;

	for(parent = left ; parent < (right +1)/2 ; parent = child)
	{
		long long cl = parent*2+1;
		long long cr = cl + 1;

		child = ( cr <= right && data[cr] > data[cl]) ? cr : cl ;


		if( root >= data[child])
			break;

			data[parent] = data[child];
	}
	data[parent] = root;
}


void heapsort(long long n)
{
	long long  i;

	for( i = (n-1)/2 ; i >= 0  ; i--)
		downheap(i, n-1);

	for( i =  n-1 ; i >0 ; i-- )
	{
		swap(long long , data[0], data[i]);
		downheap(0, i-1);
	}	
}



int main()
{
	long long N,M;
	long long i,j;

	scanf("%lld",&N);

	for( i = 0 ; i < N ; i++)
	{
		scanf("%lld",&data[i]);
		chk[data[i]]++;
	}
	heapsort(N);

	scanf("%lld",&M);

	for( i = 0 ; i < M ; i++)
	{	
		long long find_Num;
	
		scanf("%lld",&find_Num);

		long long left = 1 ;
		long long right = N-1;
		int flag =1;

		while(left <= right)
		{

			int mid =  (left+right)/2 ;

			if( data[mid] == find_Num)
			{	
				flag = 0;
				printf("%lld ",chk[find_Num]);
				break;
			}


			if( data[mid] > find_Num)
			right = mid-1;
			else 
			left = mid+1;
		}	

		if( flag == 1)
		printf("0 ");
	}



}

nahwasa 4년 전 1

숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다.

60번째 줄에서 바로 에러가 나게됩니다!

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

문제

문제

출처

ICPC

런타임 에러가 걸립니다. 'C'

heroswift15 4년 전 0

nahwasa 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말