글 읽기 - 도와주세요 ㅠㅠ 런타임 에러

dustn9401 7년 전 0

어디에서 런타임 에러가 나는지 당췌 모르겠어요 ㅠㅠ

#include <stdio.h>

int binary_search(int arr[], int,int,int);
void quick_sort(int arr[], int left, int right);
int main()
{
	int n, m;
	int my[100000], you[100000];

	scanf("%d", &n);

	for (int i = 0; i < n; i++) {
		scanf("%d", you + i);
	}
	quick_sort(you, 0, n - 1);

	scanf("%d", &m);

	for (int i = 0; i < m; i++) {
		scanf("%d", my + i);
	}
	for (int i = 0; i < m; i++) {
		printf("%d\n", binary_search(you, 0, n - 1 , my[i]));
	}
	
	return 0;
}

void quick_sort(int arr[], int left, int right)
{
	int i, j;
	int temp;
	int pivot = arr[left];
	if (left < right)
	{
		i = left;
		j = right + 1;
		while (i <= j)
		{
			do
				i++;
			while (arr[i] > pivot);
			do
				j--;
			while (arr[j] < pivot);
			if (i<j)
			{
				temp = arr[i];
				arr[i] = arr[j];
				arr[j] = temp;
			}
			else
				break;
		}
		
		temp = arr[j];
		arr[j] = arr[left];
		arr[left] = temp;
	
		quick_sort(arr, left, j - 1);
		quick_sort(arr, j + 1, right);
	}
}
int binary_search(int arr[], int left, int right, int num) {
	int mid;
	while (left <= right) {
		mid = (left + right) / 2;
		if (arr[mid] == num) return 1;
		else if (arr[mid] > num) left = mid + 1;
		else right = mid - 1;
	}
	return 0;
}

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

문제

문제

출처

ICPC

도와주세요 ㅠㅠ 런타임 에러

dustn9401 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말