1920번: 수 찾기

https://www.acmicpc.net/problem/1920


$O(n+m\lg n)$

이진 검색을 이용한다.

#include<cstdio>
#include<algorithm>
using namespace std;
int n, m, a[100000];
int main() {
    scanf("%d", &n);
    for (int i = 0; i < n; i++) scanf("%d", a + i);
    scanf("%d", &m);
    sort(a, a + n);
    for (int i = 0, x; i < m; i++) scanf("%d", &x), printf("%d\n", binary_search(a, a + n, x));
    return 0;
}