글 읽기 - c++ 틀렸습니다 해결해주세요 ㅜㅜ

kimsan 2년 전 0

반례가 무엇이 있는지 모르겠네요...

#include <iostream>
#include <sstream>
#include <string>
#include <vector>
#include <numeric>
#include <algorithm>
using namespace std;

int my_sort(int left, int right, int target, vector<int> data) {
    int middle = (left + right) / 2;
    if (right - left <= 1) {
        if (data[left] == target) {
            return 1;
        }
        else if (data[right] == target) {
            return 1;
        }
        else {
            return 0;
        }
    }
    if (data[middle] == target) {
        return 1;
    }
    if (data[middle] < target) {
        left = middle + 1;
    }
    else {
        right = middle - 1;
    }
    return my_sort(left, right, target, data);
}

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

    int x, y, tmp;
    scanf("%d\n", &x);
    string input;
    vector<int> data1, data2;
    getline(cin, input);
    stringstream ss(input);
    while (ss >> tmp) {
        data1.push_back(tmp);
    }
    scanf("%d\n", &y);
    getline(cin, input);
    stringstream ss2(input);
    while (ss2 >> tmp) {
        data2.push_back(tmp);
    }
    sort(data1.begin(), data1.end());
    for (int i = 0; i < y; i++) {
        int target = data2[i];
        printf("%d\n", my_sort(0, x - 1, target, data1));
    }
    return 0;
}

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

문제

문제

출처

ICPC

c++ 틀렸습니다 해결해주세요 ㅜㅜ

kimsan 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말