글 읽기 - 예제는 되는데 혹시 뭐가 틀렸는지 알려주세요..

jhw7348 2년 전 0

예제는 정답이 나오는데 혹시 어떤 반례가 있는지 알고 싶어요

#define _CRT_SECURE_NO_WARNINGS  
#include <stdio.h>
#include <stdlib.h>
#define MAX 100001
int compare(const void* a, const void* b)
{
	return *(int*)a - *(int*)b;
}

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

	scanf("%d", &m);
	for (int i = 0; i < m; i++)
	{
		scanf("%d", &num);
		if (bsearch(&num, arr, n, sizeof(int), compare) != NULL) printf("1\n");
		else printf("0\n");
	}
	return 0;
}

hwa3060 2년 전 1

compare 함수에서 a가 20억 b가 -20억이 들어가게 되면 오버플로우가 생기게 됩니다.

따라서 대소를 비교해서 return 되게 compare 함수를 구현해야 합니다.

int compare(const void* a, const void* b)
{
	return *(int*)a - *(int*)b;
}

jhw7348 2년 전 0

감사합니다!

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

문제

문제

출처

ICPC

예제는 되는데 혹시 뭐가 틀렸는지 알려주세요..

jhw7348 2년 전 0

hwa3060 2년 전 1

jhw7348 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말