daily pastebin goal
14%
SHARE
TWEET

Untitled

a guest Nov 19th, 2017 50 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  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. }
RAW Paste Data
Top