글 읽기 - 왜 틀렸다고 나올까요

young31415 8년 전 0

수 찾는 문제인데 퀵소트로 오름차순 정렬후 이진 탐색으로 결과물을 찾는 방식으로 풀었습니다. 제 컴퓨터로 테스트 케이스 넣어보니까 제대로 나오는데 제출하면 틀렸다고 나오네요ㅠㅠ 이유가 뭘까요?

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

int compare_up(const void *x, const void *y);

main(){
    int n, i, m;
    
    scanf("%d", &n);
    int a[n];
    for(i=0; i<n; i++)
        scanf("%d", &a[i]);
    qsort(a, n, sizeof(a[0]), compare_up);
   
    scanf("%d", &m);
    int b[m];
    for(i=0; i<m; i++){
        scanf("%d", &b[i]);
        if(bsearch(&b[i], a, n, sizeof(a[0]), compare_up) != NULL)
            printf("1\n");
        else
            printf("0\n");
    }
        
}

int compare_up(const void *x, const void *y){
    return *(int *)x - *(int *)y;
}

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

문제

문제

출처

ICPC

왜 틀렸다고 나올까요

young31415 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말