글 읽기 - c++ 반례 부탁드립니다 ㅠㅠ

ideabus 1년 전 0

테스트 케이스는 맞는데 제출하면 틀리내요ㅜㅜ

#include <iostream>
#include <vector>
#include <stack>
#include <stdlib.h>

using namespace std;

long long int a[1000000];

int compare(const void *a, const void *b)    // 오름차순 비교 함수 구현
{
    long long int num1 = *(long long int *)a;    // void 포인터를 int 포인터로 변환한 뒤 역참조하여 값을 가져옴
    long long int num2 = *(long long int *)b;    // void 포인터를 int 포인터로 변환한 뒤 역참조하여 값을 가져옴

    if (num1 < num2)    // a가 b보다 작을 때는
        return -1;      // -1 반환

    if (num1 > num2)    // a가 b보다 클 때는
        return 1;       // 1 반환

    return 0;    // a와 b가 같을 때는 0 반환
}

int BSearch(long long int arr[],int n, long long int target) {
    long long int low = 0;
    long long int high = n - 1;
    long long int mid;

    while(low <= high) {
        mid = (low + high) / 2;

        if (a[mid] == target)
            return 1;
        else if (a[mid] > target)
            high = mid - 1;
        else
            low = mid + 1;
    }
    return 0;
}

int main() {
    ios_base :: sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);


    int n,m;
    long long int check;

    cin >> n;
    for(int i=0;i<n;i++) {
        scanf("%lld",&a[i]);
    }

    qsort(a,n,sizeof (long long int),compare);

    cin >> m;

    for(int i=0;i<m;i++) {
        scanf("%lld",&check);
        if(BSearch(a,n,check)) {
            cout << 1;
        }
        else {
            cout << 0;
        }
        cout << endl;
    }

}

invrtd_h 1년 전 1

cin.tie(nullptr) 이후에 scanf로 입력을 받으면 안 됩니다. 반드시 cin으로만 받아야 합니다.

그리고 시간 남으시면 STL 공부해보시는 걸 권장해드립니다. C-style qsort보다 훨씬 안전한 std::sort라든지 std::unordered_map라든지 좋은 자료구조들이 널렸습니다.

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

문제

문제

출처

ICPC

c++ 반례 부탁드립니다 ㅠㅠ

ideabus 1년 전 0

invrtd_h 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말