백준 소스코드 [C++] 1920 수 찾기

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

1920번: 수 찾기

백준 소스코드 [C++] 1920 수 찾기

#include <iostream>
#include <algorithm>
#include <queue>
#include <string.h>
#include <limits.h>
typedef long long ll;
using namespace std;
int arr[100000];
int n, m,k;
void find(int arr[],int m) {
	int start = 0;
	int end = n-1;
	while (start <= end) {
		int mid = (start + end) / 2;
		if (arr[mid] == m) {
			cout << "1"<<'\n'; return;
		}
		else if (arr[mid] > m) end = mid - 1;
		else if (arr[mid] < m) start = mid + 1;
	}
	cout << "0"<<'\n'; return;
}
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	
	cin >> n;
	for (int i = 0;i < n;i++) cin >> arr[i];
	sort(arr, arr + n);
	cin >> k;
	for (int i = 0;i < k;i++) {
		cin >> m;
		find(arr, m);
	}
	return 0;
}