import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int k = in.nextInt();
int[] array = new int[n];
int[] array1 = new int[n];
for (int i = 0;i < array.length;i++){
array[i] = in.nextInt();
}
for (int i = 0;i < k;i++){
array1[i] = in.nextInt();
System.out.println(binarySearch(array,array1[i]));
}
}
static String binarySearch(int[] sortedArray, int key) {
int index = -1;
int low = 0;
int high = sortedArray.length - 1;
while (low <= high) {
int mid = (low + high) / 2;
if (sortedArray[mid] < key) {
low = mid + 1;
} else if (sortedArray[mid] > key) {
high = mid - 1;
} else if (sortedArray[mid] == key) {
return "YES";
}
}
return "NO";
}
}
Объяснение:
var
i,c:integer; //Объявляем переменные
mas: array [1..20] of integer; //Объявляем массив
begin
c:=0; //Обнуляем переменную c
writeln('20 случайных чисел:'); //выводим на экран сообщение
randomize; //запускам рандом
for i:=1 to 20 do begin //запускаем цикл для массива от 1го до 20го элемента по очереди
mas[i]:=random(5,20); //генерируем число от 5 до 20
if mas[i] mod 2 = 0 then begin //запускам проверку, на четность числа. Если оно делится без остатка на 2
c:=c+1; //то к переменной c прибавляем единицу (значит оно четное
end;
write(mas[i], ' '); //Выводим наш массив
end;
writeln(); //пробел между строк
writeln('Количество четных элементов = ', c); //выводим количество четных элементов
end.
