글 읽기 - 런타임 에러 (OutOfBounds) 이유좀요

predy 2년 전 0

#include<stdio.h>
#include<stdlib.h>

int ar[100001]={0};

int compare(const void *a, const void *b){
	int n = *(int *)a;
	int m = *(int *)b;
	
	if(n<m)
		return -1;
	if(n>m)
		return 1;
	if(n==m)
		return 0;
}

int isin(int n , int m){
	int min=0, max=m, t=100;
	while(t--){
		if(n>ar[(min+max)/2]){
			min=min+max/2;
		}
		if(n<ar[(min+max)/2]){
			max=max-(max-min)/2;
		}
		if(n==ar[(min+max)/2]){
			return 1;	
		}
		
	}
	return 0;
}

int main(){
	int n, i, m;
	scanf("%d", &n);
	for(i=0;i<n;i++){
		scanf("%d", &ar[i]);
	}
	qsort(ar, n, sizeof(int), compare);
	scanf("%d", &m);
	for(i=0;i<m;i++){
		int num;
		scanf("%d", &num);
		printf("%d", isin(num, n));
	}
}

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

문제

문제

출처

ICPC

런타임 에러 (OutOfBounds) 이유좀요

predy 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말