Advertisement
MatveyL

Untitled

Mar 7th, 2017
91
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.71 KB | None | 0 0
  1. #include <iostream>
  2. #include <string>
  3. #include <math.h>
  4. #include <vector>
  5. using namespace std;
  6. int main(){
  7. int n,k,b,bg = 0,ed;
  8. vector<int>A,B;
  9. cin>>n>>k;
  10. for ( int i = 0 ; i < n+k ; i++){
  11. cin>>b;
  12. if (i<n)
  13. A.push_back(b);
  14. else
  15. B.push_back(b);
  16. }
  17. for ( int i = 0 ; i < k ; i++){
  18. bg = 0;
  19. ed = n;
  20. while( ed - bg != 1 ){
  21. int f = (ed + bg) / 2;
  22. if(A[f] > B[i])
  23. ed = f;
  24. else
  25. bg = f;
  26. }
  27. if(A[bg] == B[i])
  28. cout<<"YES"<<endl;
  29. else
  30. cout<<"NO"<<endl;
  31. }
  32. cout<<endl;
  33. return 0;
  34. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement