10815번: 숫자 카드

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


$O(n\lg n)$

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

$O(n)$

#include<cstdio>
const int MXL = 1e7;
int a[2 * MXL + 1], n, m, x;
int main() {
    scanf("%d", &n);
    while (n--) scanf("%d", &x), a[x + MXL] = 1;
    scanf("%d", &m);
    while (m--) scanf("%d", &x), printf("%d ", a[x + MXL]);
    return 0;
}