1920: 수 찾기

N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오.

C++

1#include <bits/stdc++.h>
2using namespace std;
3
4int main() {
5  int a, m, temp;
6  map<int, int> A;
7
8  scanf("%d", &a);
9  for(int i=0; i<a; ++i) {
10    scanf("%d", &temp);
11    A[temp] = 1;
12  }
13
14  scanf("%d", &m);
15  for(int i=0; i<m; ++i) {
16    scanf("%d", &temp);
17    A[temp] += 1;
18    printf("%d\n", (A[temp] > 1));
19  }
20
21  return 0;
22}