글 읽기 - 1920 질문

sonchorom 8년 전 0

테스트케이스도 맞고 제가 몇가지 예제를 생각해서 확인해봤는데도 맞아요.

근데 계속 틀렸다고 나오는데 도저히 어디가 틀렸는지 잘모르겠습니다ㅠ_ㅠ

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

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

int main(void)
{
 int n, m;
 int *nn;
 int *mm;
 int i;
 int *p;

 scanf("%d", &n);
 nn=(int*)calloc(n,sizeof(int));
 for (i = 0; i < n; i++)
	 scanf("%d", &nn[i]);

 scanf("%d", &m);
 mm=(int*)calloc(m,sizeof(int));
 for (i = 0; i < m; i++)
	scanf("%d", &mm[i]);

 qsort(nn, n, sizeof(int), compare);

 for (i = 0; i < m; i++)
 {
	p = (int*)bsearch(&mm[i], nn, n, sizeof(int), compare);
	if (p != NULL)
		printf("1\n");
	else
		printf("0\n");
 }

 
}

yukariko 8년 전 1

https://www.acmicpc.net/wiki/c/qsort

원인은 비교함수의 오버플로우입니다.

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

문제

문제

출처

ICPC

1920 질문

sonchorom 8년 전 0

yukariko 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말