Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.62/13: Рейтинг темы: голосов - 13, средняя оценка - 4.62
0 / 0 / 0
Регистрация: 14.03.2017
Сообщений: 4
1

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

18.09.2017, 10:57. Просмотров 2366. Ответов 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
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
18.09.2017, 10:57
Ответы с готовыми решениями:

В случае, если точка внутри заштрихованной области -- выведите слово "Inside", если снаружи - "Outside"
Напишите программу, при выполнении которой с клавиатуры считываются координаты точки на плоскости...

Вывести "Да", если число трёхзначное, и "Нет" - в противном случае
Написать программу, которая вводит целое число и выводит Да, если оно трёхзначное и Нет в противном...

Ввести слово, вывести "ДА" если первый и последний символ совпадает, в противном случае вывести "НЕТ"
Ввести слово, вывести "ДА" если первый и последний символ совпадает, в противном случае вывести...

Вывести "Leap Year", если заданный год високосный и "Normal Year" в противном случае
2.На вход программы подается год. Надо вывести слова Leap Year, если этот год високосный и Normal...

1
91 / 75 / 31
Регистрация: 29.08.2017
Сообщений: 188
18.09.2017, 15:31 2
Лучший ответ Сообщение было отмечено Artik33 как решение

Решение

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <iostream>
#include <unordered_set>
 
using namespace std;
 
int main(void)
{
    unordered_set<int> collection;
    int n;
    cin >> n;
    while (n-- > 0)
    {
        int butterfly;
        cin >> butterfly;
        collection.insert(butterfly);
    }
    int m;
    cin >> m;
    while (m-- > 0)
    {
        int butterfly;
        cin >> butterfly;
        cout << (collection.find(butterfly) == collection.end() ? "NO" : "YES");
        if (m != 0) cout << endl;
    }
    return 0;
}
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
18.09.2017, 15:31

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Вывести на экран "да", если числа имеют одинаковые знаки, в противном случае вывести "нет"
2.Даны действительные числа a и b. Вывести на экран &quot;да&quot;, если эти числа имеют одинаковые знаки, в...

Если вторая цифра в числе равна 2, то напечатать "Да", в противном случае напечатать "Нет"
Дано целое четырехзначный число Х. Если вторая цифра в том числе есть 2, то напечатать &quot;Да&quot;, в...

Как написать регулярное выражение для выдергивания английских букв и символов: "+", ",", ":", "-", " ", "!", "?" и "."
Не могу ни как собразить как написать регулярное выражение для выдергивания английских букв и...

В зависимости от времени года "весна", "лето", "осень", "зима" определить погоду "тепло", "жарко", "холодно", "очень холодно"
В зависимости от времени года &quot;весна&quot;, &quot;лето&quot;, &quot;осень&quot;, &quot;зима&quot; определить погоду &quot;тепло&quot;,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.