Advertisement
vov44k

Бинарный поиск

Feb 27th, 2022
92
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.92 KB | None | 0 0
  1. import java.util.Scanner;
  2.  
  3. public class Main {
  4.  
  5.     public static void main(String[] args) {
  6.         Scanner in = new Scanner(System.in);
  7.        
  8.         int n, k;
  9.         n = in.nextInt();
  10.         k = in.nextInt();
  11.         int[] a = new int[n];
  12.         for (int i = 0; i < n; i++) {
  13.             a[i] = in.nextInt();
  14.         }
  15.         for (int i = 0; i < k; i++) {
  16.             int x = in.nextInt();
  17.             int l = 0, r = n - 1;
  18.             boolean flag = true;
  19.             while (l <= r) {
  20.                 int m = (r + l) / 2;
  21.                 if (x == a[m]){
  22.                     System.out.println("YES");
  23.                     flag = false;
  24.                     break;
  25.                 }
  26.                 if (x < a[m])
  27.                     r = m - 1;
  28.                 else
  29.                     l = m + 1;
  30.             }
  31.  
  32.             if (flag)
  33.                 System.out.println("NO");
  34.  
  35.         }
  36.     }
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement