Бегущая строка


6.2. Два массива-2

Юрий Андреевич Сухобок  4046 дней назад (24 октября 2013) Пакет 6. Бинарный поиск
Дано два массива. Для каждого элемента второго массива определите, сколько раз он встречается в первом массиве.

Ограничение по времени: 1 секунда
Ограничение по памяти: 64 мегабайта

Входные данные
Первая строка входных данных содержит одно число N (1 ≤ N ≤ 10^5) – количество элементов в первом массиве. Далее идет N целых чисел, не превосходящих по модулю 10^9 – элементы первого массива, Далее идет количество элементов M во втором массиве и M элементов второго массива с такими же ограничениями.

Выходные данные
Выведите M чисел: для каждого элемента второго массива выведите, сколько раз такое значение встречается в первом массиве.

Пример
""
Изображение уменьшено. Щелкните, чтобы увидеть оригинал.

Комментарии (0)

Добавить комментарий

Scroll To Top