글 읽기 - 1920 수 찾기

f52985 9년 전 0

아무리 생각해도 틀릴 수가 없는 코드인데, 도대체 뭐때문에 틀린건지 모르겠네요..

혹시 생각하지 못한 다른 조건이라도 있는건가요?

#include <stdio.h>
#include <stdlib.h>
 
int A[100000];
 
int cmp(const void* a,const void* b)
{
    return *(int*)a-*(int*)b;
}
 
int main()
{
    int i,n,m,t;
    scanf("%d",&n);
    for(i=0;i<n;i++) scanf("%d",A+i);
    qsort(A,n,sizeof(int),cmp);
    for(scanf("%d",&m);m;m--)
    {
        scanf("%d",&t);
        if(bsearch(&t,A,n,sizeof(int),cmp)!=NULL)
            printf("1\n");
        else
            printf("0\n");
    }
    return 0;
}

yukariko 9년 전 0

한 프로그램 실행에 여러케이스가 존재하기때문에 프로그램내에서 여러 테스트케이스가 동작하도록 만들어야해요

august14 9년 전 0

cmp함수가 잘못되었습니다.

yukariko 9년 전 0

아 다른 비슷한문제랑 해깔렸네요

제가한말은 틀린거고 august님 말이 맞습니다

f52985 9년 전 0

와, 감사합니다! 보통은 저렇게 짜도 정렬까지는 아무 문제 없던데, bsearch때문에 문제가 생긴건가요?

yukariko 9년 전 1

오버플로우가 발생하기 때문에 정렬에서부터 문제가 있습니다.

f52985 9년 전 0

아.. 저기서 오버플로우가 생길 줄은 생각도 못했네요. 감사합니다!

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