Выведите "YES", если бабочка с данным номером содержится в коллекции, и "NO" - в противном случае...

@Artik33 · Регистрация: 14.03.2017

Как известно, Андрй Сергеевич - ярый коллекционер бабочек. Он имеет огромную коллекцию, экспонаты которой собраны со всего мира. Будем считать, что в мире существует 2000000000 видов бабочек.

Чтобы не запутаться, Андрей Сергеевич присвоил каждому виду уникальный номер. Нумерация бабочек всегда начинается с единицы.

Теперь он хочет знать, есть ли бабочка с видом K в его коллекции, или же её придётся добывать, затрачивая уйму сил и денег.

Входные данные

В первой строке входного файла содержится единственное число N (1 ≤ N≤ 100000) - количество видов бабочек в коллекции Андрея Сергеевича.

В следующей строке через пробел находятся N упорядоченных по возрастанию чисел - номера видов бабочек в коллекции.

Все виды бабочек в коллекции имеют различные номера.

В третьей строке файла записано число M (1≤ M≤ 100000) - количество видов бабочек, про которых Андрей Сергеевич хочет узнать, есть ли они у него в коллекции или же нет. В последней строке входного файла содержатся через пробел M чисел - номера видов бабочек, наличие которых необходимо проверить.

Выходные данные

Выходной файл должен содержать M строчек. Для каждого запроса выведите "YES", если бабочка с данным номером содержится в коллекции, и "NO" - в противном случае.
Входные данные
7-NO
10 47 50 63 89 90 99-NO
4-YES
84 33 10 82-NO

Вернуться к обсуждению:
Выведите "YES", если бабочка с данным номером содержится в коллекции, и "NO" - в противном случае...

Следующий ответ

Другие темы раздела
C++ Создать класс "Торговый терминал" https://www.cyberforum.ru/ cpp-beginners/ thread2041091.html Задание звучит так: Определить класс «торговый терминал» с компонентными данными: оптовая цена товара, количество купленных единиц товара, торговая наценка, общая цена покупки, сумма, заплаченная...	C++ Определить класс «торговый терминал» Задание звучит так: Определить класс «торговый терминал» с компонентными данными: оптовая цена товара, количество купленных единиц товара, торговая наценка, общая цена покупки, сумма, заплаченная...
C++ Считывание данных с текстового файла Здравствуйте. Имеется .txt файл следующего вида: 1-е вложение Мне нужно: 1. Считать его. 2. Провести работу с 3-м столбцом чисел (отобрать нужные номера строк). 3. Вывести в файл так же 3...	C++ Преобразовать формулы в код Помогите преобразовать формулу в код. cut это формула нахождения точки пересечения 2D прямых. По формуле не объясняйте, я ничего в формулах не понимаю... Ресурсы загружайте на форум. Для... https://www.cyberforum.ru/ cpp-beginners/ thread2041078.html
C++ Проверка строки на совпадающие части https://www.cyberforum.ru/ cpp-beginners/ thread2041052.html подскажите вот есть такой код #include <iostream> #include <string> using namespace std; int main() { string str = "alexm@gmail.com"; bool flags = false;	STL функция для проверки является ли одна последовательность началом другой C++ Нет ли в STL готовой функции для проверки того что последовательность А является началом последовательности Б? Да, написать свое не сложно. Но готовое взять явно проще.
Работа функции рекурсии при различной записи выражения C++ Почему программа работает корректно только если написано (val-1); если (val--) происходит ошибка(переполнение стека) , а (--val) просто не правильно считает? Программа вычисляет факториал с помощью...	C++ Каким образом в стд::дек итераторы и ссылки остаются всегда правильными In addition, insertion and deletion at either end of a deque never invalidates pointers or references to the rest of the elements. удаление и вставка в любой конец дека не портит итераторы и ссылки,... https://www.cyberforum.ru/ cpp-beginners/ thread2041021.html
C++ Добавить к введенному числу единицу измерения https://www.cyberforum.ru/ cpp-beginners/ thread2041015.html Задание: Добавьте к каждому введенному числу типа double единицу измерения; иначе говоря, введите значения, такие как10cm,2.5in,5ft или3.33m. Допустимыми являются четыре единицы измерения: cm, m, in,...	C++ Заполнить двумерный массив рандомными числами и вывести их сумму Привет всем, на куролесил я тут с "программой". Задача стояла так: дан двумерный массив 3х3, заполнить его через рандом и посчитать сумму всех элементов массива. Я что-то написал, но оно на мой... https://www.cyberforum.ru/ cpp-beginners/ thread2041003.html

@Artik33 0 / 0 / 0 Регистрация: 14.03.2017 Сообщений: 4
		0
	Выведите "YES", если бабочка с данным номером содержится в коллекции, и "NO" - в противном случае... 18.09.2017, 10:57. Просмотров 2503. Ответов 1 Метки (Все метки) Как известно, Андрй Сергеевич - ярый коллекционер бабочек. Он имеет огромную коллекцию, экспонаты которой собраны со всего мира. Будем считать, что в мире существует 2000000000 видов бабочек. Чтобы не запутаться, Андрей Сергеевич присвоил каждому виду уникальный номер. Нумерация бабочек всегда начинается с единицы. Теперь он хочет знать, есть ли бабочка с видом K в его коллекции, или же её придётся добывать, затрачивая уйму сил и денег. Входные данные В первой строке входного файла содержится единственное число N (1 ≤ N≤ 100000) - количество видов бабочек в коллекции Андрея Сергеевича. В следующей строке через пробел находятся N упорядоченных по возрастанию чисел - номера видов бабочек в коллекции. Все виды бабочек в коллекции имеют различные номера. В третьей строке файла записано число M (1≤ M≤ 100000) - количество видов бабочек, про которых Андрей Сергеевич хочет узнать, есть ли они у него в коллекции или же нет. В последней строке входного файла содержатся через пробел M чисел - номера видов бабочек, наличие которых необходимо проверить. Выходные данные Выходной файл должен содержать M строчек. Для каждого запроса выведите "YES", если бабочка с данным номером содержится в коллекции, и "NO" - в противном случае. Входные данные 7-NO 10 47 50 63 89 90 99-NO 4-YES 84 33 10 82-NO Вернуться к обсуждению: Выведите "YES", если бабочка с данным номером содержится в коллекции, и "NO" - в противном случае... Следующий ответ 0