diff --git a/junji/binary_search/1920.cpp b/junji/binary_search/1920.cpp new file mode 100644 index 0000000..0b738f0 --- /dev/null +++ b/junji/binary_search/1920.cpp @@ -0,0 +1,60 @@ +#include +#include +#include +#include +#include +#include +#include +using namespace std; + +int N; +int A[100000]; +int M; + +void binary_search(int number) +{ + int left = 0; + int right = N - 1; + bool is_find = false; + + while (left <= right) + { + int mid = (left + right) / 2; + if (A[mid] == number) + is_find = true; + if (A[mid] < number) + left = mid + 1; + else + right = mid - 1; + } + if (is_find) + cout << 1; + else + cout << 0; + cout << '\n'; +} + +void get_input() +{ + cin >> N; + for (int i = 0; i < N; ++i) + { + cin >> A[i]; + } + sort(A, A + N); + cin >> M; + for (int i = 0; i < M; ++i) + { + int number; + cin >> number; + binary_search(number); + } +} + +int main(void) +{ + ios::sync_with_stdio(false); + cin.tie(NULL); + + get_input(); +}