Advertisement
Guest User

Untitled

a guest
Mar 26th, 2017
77
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.35 KB | None | 0 0
  1. #include <iostream>
  2. #include <algorithm>
  3. using namespace std;
  4.  
  5. int n, m, dt;
  6. int arr[500001];
  7.  
  8. int main() {
  9. scanf("%d", &n);
  10.  
  11. for (int i = 0; i < n; i++)
  12. scanf("%d", &arr[i]);
  13.  
  14. scanf("%d", &m);
  15.  
  16. sort(arr, arr + n);
  17.  
  18. for (int i = 0; i < m; i++) {
  19. scanf("%d", &dt);
  20. printf("%d ", binary_search(arr, arr + n, dt));
  21. }
  22.  
  23. printf("\n");
  24.  
  25. return 0;
  26. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement