|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
1949. Search in Array
|
| View Problem Statistics | Submit | Problem added debug |
|
Реализуйте эффективный поиск элемента в массиве. Входные данные В первой строке входных данных содержатся натуральные числа N и K (1 ≤ N, K ≤ 100000). Во второй строке записаны N целых чисел – элементы входного массива. В третьей строке записаны K целых чисел – элементы, которые нужно поискать. Все числа являются целыми и по модулю не превосходят 109. Выходные данные Для каждого искомого числа выведите его позицию во входном массиве (нумерация идёт с единицы). Если число встречается несколько раз, то выведите самое левое вхождение. Если число в массиве отсутствует, то выведите 0. Пример Входные данные 5 3 Выходные данные 1 3 0 Примечание Задача с интервью программиста при приёме на работу в одну из IT-компаний |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Educational Courses / | Algorithms and Data Structures / | Data Structures / |
| 249. Power of number 2 | 1949. | 1136. Shuffle the books - 2 | 1646. The Most Frequent Number | 1986. Tickets to Train |
| Educational Courses / | C++ Programming Language / | Standard Data Structures / |
| 1950. 01 - Count of Recent Calls | 1949. | 1948. 3 - Commercial Calculator | 24. 4 - One-Line Editor | 1945. 5 - Cockroaches |
| time generating 0.469 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |