Advertisement
Guest User

Untitled

a guest
Nov 19th, 2017
63
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.69 KB | None | 0 0
  1. #include <iostream>
  2. #include <iomanip>
  3.  
  4. using namespace std;
  5.  
  6. int main() {
  7. int N, K; cin >> N >> K;
  8. int * mas = new int[N];
  9. int * num = new int[K];
  10. double l = 0, r = N, a = (l + r) / 2;
  11. for (int i = 0; i < N; i++) {
  12. cin >> mas[i];
  13. }//ввод массива
  14. for (int i = 0; i < K; i++) {
  15. cin >> num[i];
  16. }//ввод чисел для поиска
  17. for (int i = 0; i < K; i++) {
  18. while (mas[int(a)] != num[i] && (r - l > 1)) {
  19. if (mas[int(a)] < num[i]) {
  20. l = a;
  21. }
  22. else {
  23. r = a;
  24. }
  25. a = (l - r) / 2;
  26. }
  27. if (mas[int(a)] != num[i]) {
  28. cout << "NO" << endl;
  29. }
  30. else {
  31. cout << "YES" << endl;
  32. }
  33. l = 0; r = N; a = (l + r) / 2;
  34. }
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement