Контест Junior Коллекции изнутри обновлено
Пересечение с учётом повторов
Условие
Даны два массива. Выведите их пересечение с учётом кратности: число x попадает в ответ столько раз, сколько оно встречается в обоих массивах одновременно (минимум из двух количеств).
Ввод: в первой строке n, во второй n чисел, в третьей m, в четвёртой m чисел (1 ≤ n, m ≤ 10⁴, числа по модулю до 10⁹).
Вывод: элементы пересечения по возрастанию через пробел или empty, если пересечение пусто.
Пример
6
1 2 2 3 3 3
5
3 2 3 9 2
2 2 3 3
Как подойти
Подсказки: 2
- HashMap частот первого массива.
- retainAll не учитывает кратность.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.