Функция и одномерные массивы с условием

[Poma][a]

1. Ищем мы в отсортированном массиве A. А шаблон поиска берём из неупорядоченного B. Если в B есть дубликаты, да ещё и присутствующие в A, то они будут выведены несколько раз в хаотичном порядке.

Ага. Прекрасное замечание..
Тогда давай так :
Будем использовать С++шный шаблон - set. Позволь сразу пояснить, эта структура позволяет находить, удалять, вставлять элемент за O(log N). Имеет это чудо вид дерева.. Вот..
Но есть один момент, который позволит решить 1-ую проблемку : set игнорирует дубликаты

Вот и все
Даже сортировка будет не нужна. Просто будет по одному элементы добавлять в set.

2. Несмотря на простоту идеи бинарнрго поиска, он сложен в отладке - там есть нюансы. Помню, что долго не мог справится со строгими и нестрогими неравенствами. А наш ТС - ещё в синтаксисе "плавает".

Я рассматриваю тему, в первую очередь, не как возможность помочь, а как повод развлечься решением, дискуссией
Поэтому позволь не засчитать этот аргумент)

Хотя, по моему мнению, школьники и студенты-далеко-не-программисты изучают Pascal и VBA

Видимо не все

[FPaul]

А этот шаблон сходен по операциям с паскальными множествами? Если да, то от программы совсем ничего не остаётся - только ввод, умножение (пересечение) и вывод.

[Poma][a]

Думаю, ты спросил не об этом, но всё же на всякий :
Паскалевское множество - это битовый массив. Плюсовский вариант - намного сложнее. Там дерево и плюшки к нему

Теперь про твой вопрос :
Угу.
Будет просто set<int> s;
Дальше в цикле int t; cin >> t; s.insert(t);
А потом уже ищем :
if (s.find(s.begin(), s.end(), t) != s.end()) вывести
И еще можно удалять элемент, чтобы повторно его не выводить s.erase(а тут нужен итератор, который мы видимо будем сохранять до развилки, а затем использовать и в развилке и при удалении)

Программа станет очень короткой..

Уж пардон за код.. С телефона не ахти

[FPaul]

Да. Об этом. Не вдаваясь во внутреннее представление.
Думал, что раз для задачи ищем пересечение множеств, то можно было бы как в паскале: заменить массивы на множества А и В, а потом результат функции Result:=( (A*B)<>[]) и распечатка пересечения в цикле. Конечно, у паскаля там сильные ограничения. Но в С реализация иная и ограничений почти нет. Может в С есть подобная реализация пересечения, тогда и от поиска можно отказаться.
Хотя с исчезновением ТС это носит теоретический характер.

[Poma][a]

Можно тогда вот так :
Прочитать два мпссива, отсортировать, бахнуть

[FPaul]

Спасибо.
По ссылке как бонус к теории готовое решение задачи.