Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Показать сообщение отдельно
kruglov1
0 / 0 / 1
Регистрация: 04.10.2014
Сообщений: 38

Определить, встречается ли каждое из заданных чисел в массиве (бинарный поиск)

16.02.2015, 20:17. Просмотров 811. Ответов 4
Метки (Все метки)

Реализуйте алгоритм бинарного поиска.

Входные данные
В первой строке входных данных содержатся натуральные числа N и K . Во второй строке задаются N элементов первого массива, отсортированного по возрастанию, а в третьей строке – K элементов второго массива. Элементы обоих массивов - целые числа, каждое из которых по модулю не превосходит 10 в 9 степени.

Выходные данные
Требуется для каждого из K чисел вывести в отдельную строку "YES", если это число встречается в первом массиве, и "NO" в противном случае.

Примеры
входные данные
10 5
1 2 3 4 5 6 7 8 9 10
-2 0 4 9 12
выходные данные
NO
NO
YES
YES
NO

Вернуться к обсуждению:
Определить, встречается ли каждое из заданных чисел в массиве (бинарный поиск)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.02.2015, 20:17
Готовые ответы и решения:

Дан массив целых чисел. Определить все уникальные числа в массиве и сколько раз каждое из них встречается в массиве.
Написать программу для решения следующей задачи. Дан массив целых чисел....

Проверить, есть ли в массиве А [n] числа В и С и определить, какое из чисел встречается в массиве чаще
1. Проверить, есть ли в массиве А числа В и С и определить, какое из чисел...

Определить какое из чисел встречается в массиве чаще
Помогите написать код. Проверить есть ли в массиве А числа В и С и...

Определить, какое из чисел встречается в массиве чаще всего
8. Элементы массива расположить в обратном порядке, не используя дополнительный...

Определить модуль какого из двух чисел встречается в числовом массиве чаще
Помогите пожалуйста решить 2 задачи на c++. 1.Необходимо составить...

4
Другие темы раздела
C++ Выборы, кандидаты, рейтинги http://www.cyberforum.ru/cpp-beginners/thread1376356.html
Помогите пожалуйста с задачей: Вот условие:Пусть есть 6 населённых пунктов(К) и 5 кандидатов(N). Кол-во голосов кандидатов набранных вычисляются по формуле aKN=random(10i+50), i - № варианта...
C++ Найти решение нелинейного уравнения Найдите такое число x, что x^2 + \sqrt{x} = C Вводится единственное число С; Вывод - число х с не менее 6 знаками после запятой http://www.cyberforum.ru/cpp-beginners/thread1376343.html
Абстрактный базовый класс Vehicle, производные классы Plane, Car, Ship C++
Создать абстрактный базовый класс Vehicle (транспортное средство). Создать на его основе производные классы: Plane (самолет), Car (автомобиль), Ship (корабль). Классы должны иметь возможность...
C++ Найти количество повторений каждого слова и удалить дубликаты слов
В строке символов определить количество повторений каждого слова и удалить дубликаты слов. Слова отделяются пробелами. Как реализовать эту задачу с помощью функций типа strstr, strtok, strlen и...
C++ Дан текст. Определите, каких букв (строчных или прописных) в нем больше http://www.cyberforum.ru/cpp-beginners/thread1376337.html
Дан текст. Определите, каких букв (строчных или прописных) в нем больше, и преобразуйте следующим образом: если больше прописных букв, чем строчных, то все буквы преобразуются в прописные; если...
C++ Есть некая простейшая многопользовательская операционная система и список зарегистрированных в ней пользовател Есть некая простейшая многопользовательская операционная система и список зарегистрированных в ней пользователей. При входе у пользователя запрашивается его имя. Если этого имени нет в списке, то... подробнее
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru