Контест Junior Коллекции обновлено
Пересечение массивов с учётом повторов
Условие
Даны два массива целых чисел. Найдите их пересечение как мультимножеств: число x входит в ответ столько раз, сколько оно встречается в обоих массивах (минимум из двух количеств).
Ввод: n, затем n чисел; m, затем m чисел (1 ≤ n, m ≤ 2000, |x| ≤ 10⁹).
Вывод: в первой строке размер пересечения, во второй элементы по возрастанию через пробел (пустая строка, если пересечение пустое).
Пример
4
1 2 2 1
2
2 2
2
2 2
Как подойти
Подсказки: 1
- Посчитайте частоты, возьмите минимум по каждому числу.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.