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

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

18.09.2017, 10:57. Просмотров 902. Ответов 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)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.09.2017, 10:57
Ответы с готовыми решениями:

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

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

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

Дан массив из 9 целых чисел. Найти сумму элементов массива и, если она четная, вывести сообщение "Сумма четная", в противном случае напечатать "Сумма
Дан массив из 9 целых чисел. Найти сумму элементов массива и, если она четная,...

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

1
LazySlacker
89 / 73 / 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
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.09.2017, 15:31

вывести на друк слово "Одинаковые" если эти массивы полностью совпадают,и слово "Разные" в противоположном случае.
Создать два символьных массива по 12 элементов , и вывести на друк слово...

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

Для каждой строки найти слова, которые не имеют ни одного из букв: "l", "k", "r", "s" i "j"
Задано символьные строки. Строка состоит из нескольких слов (наборов символов),...


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

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

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