[백준]10815 숫자 카드

jyukki included in 백준

2020-03-14 96 words One minute

Contents

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

풀이:

[C++]lower_bound, upper_bound 참고

cin, cout 은 시간초과가 날 수 있으므로 주의하자.

코드:

사용언어 : c++

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16


#include <iostream>
#include <algorithm>
using namespace std;
int n, m, i, k, a[500002];
int main() {
	cin >> n;
	for (i = 0; i < n; i++)	cin >> a[i];
	sort(a, a + n);
	cin >> m;
	while (m--) {
		cin >> k;
		if (*lower_bound(a, a + n, k) == k)	cout << "1 ";
		else	cout << "0 ";
	}
	cout << endl;
}