А во второй строке - упорядоченный по возрастанию массив из N различных натуральных чисел, а в третьей строке - K натуральных чисел, которые необходимо найти в массиве. Вывод программы Программа должна вывести K чисел: позиции в массиве, на которых стоят числа из третьей строки. Если число отсутствует в массиве, выведите число 0.
Пример Входные данные 5 2 3 7 9 1 3 7 9 1 Вывод программы 2 3 4 0
Примечание: алгоритм бинарного поиска эффективен при поиске в упорядоченных массивах, так как позволяет быстро находить заданные элементы, уменьшая количество итераций по сравнению с обычным поиском.
А во второй строке - упорядоченный по возрастанию массив из N различных натуральных чисел, а в третьей строке - K натуральных чисел, которые необходимо найти в массиве. Вывод программы Программа должна вывести K чисел: позиции в массиве, на которых стоят числа из третьей строки. Если число отсутствует в массиве, выведите число 0.
Пример
Входные данные
5
2 3 7 9 1
3 7 9 1
Вывод программы
2 3 4 0
Примечание: алгоритм бинарного поиска эффективен при поиске в упорядоченных массивах, так как позволяет быстро находить заданные элементы, уменьшая количество итераций по сравнению с обычным поиском.