|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1949. Поиск в массиве
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Реализуйте эффективный поиск элемента в массиве. Входные данные В первой строке входных данных содержатся натуральные числа N и K (1 ≤ N, K ≤ 100000). Во второй строке записаны N целых чисел – элементы входного массива. В третьей строке записаны K целых чисел – элементы, которые нужно поискать. Все числа являются целыми и по модулю не превосходят 109. Выходные данные Для каждого искомого числа выведите его позицию во входном массиве (нумерация идёт с единицы). Если число встречается несколько раз, то выведите самое левое вхождение. Если число в массиве отсутствует, то выведите 0. Пример Входные данные 5 3 Выходные данные 1 3 0 Примечание Задача с интервью программиста при приёме на работу в одну из IT-компаний |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Учебные курсы / | Алгоритмы и структуры данных / | Структуры данных / |
| 1136. Перемешайте книжки - 2 | 1949. | 1981. Последняя вершина | 1992. Построение | 248. Постфиксная запись |
| Учебные курсы / | Язык программирования C++ / | Стандартные структуры данных / |
| 1950. 01 - Число недавних вызовов | 1949. | 1948. 3 - Коммерческий калькулятор | 24. 4 - Однострочный редактор | 1945. 5 - Тараканы |
| время генерации 0.094 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |