Пересечение наборов чисел
Какие числа присутствуют и в первом и во втором наборе, и не повторяются? Выведите эти числа в порядке возрастания
Какие числа присутствуют и в первом и во втором наборе, и не повторяются? Выведите эти числа в порядке возрастания. В первой строке ввода содержится два целых числа n и m (1 ≤ n, m ≤ 300 000) – количество элементов в первом и втором наборах соответственно. В следующих двух строках записаны числа первого и второго наборов соответственно. Числа разделены пробелами. Каждое из чисел находится в диапазоне от 0 до 105. Выведите числа в порядке возрастания без повторений.
23.01.2024 06:26
Написать свой ответ:
Объяснение: Дана задача на поиск пересечения двух наборов чисел и вывод этих чисел в порядке возрастания без повторений. Нам даны две строки чисел - первый и второй наборы. Наша задача - найти числа, которые присутствуют и в первом, и во втором наборе, и вывести их в порядке возрастания без повторений.
Пример:
Входные данные:
5 6
1 3 5 7 9
2 4 6 8 10 1
Выходные данные:
1 9
Совет: Чтобы решить эту задачу, вы можете использовать множества (set) для хранения уникальных чисел в каждом наборе. Затем вы можете использовать операцию пересечения множеств (&) для нахождения чисел, которые присутствуют в обоих множествах. Наконец, выведите полученные числа в порядке возрастания.
Проверочное упражнение:
Входные данные:
4 4
1 2 3 4
3 4 5 6
Выходные данные:
3 4