Симметрическая разность множеств

@dmitrii2000 · Регистрация: 03.05.2020

Студворк — интернет-сервис помощи студентам

Симметрическая разность множеств
Реализуйте бинарную операцию над множествами — симметрическую разность. Её результатом являются те элементы двух множеств, которые принадлежат ровно одному из множеств (но не принадлежат их пересечению).

Входные данные

В первой строке записано натуральное число — количество элементов первого множества. Во второй строке через пробел перечислены эти элементы (натуральные числа). В третьей строке указано количество элементов второго множества (натуральное). В четвертой строке перечислены через пробел элементы второго множества (натуральные числа). Множества во входных данных могут быть неупорядочены и содержать равные элементы.

Выходные данные

Результат требуется вывести в том же формате: сначала количество элементов, полученных в результате операции, затем (если получено ненулевое количество элементов) вывести сами элементы в порядке возрастания. Множество в выводе должно быть упорядочено, и все элементы его должны быть различными.

Примеры
Ввод
Вывод
3
1 2 3
2
3 4
3
1 2 4

@zhurban · 23.06.2020, 15:32

Если ввод нужен строго такой как в примере, то:

Python
1
2
3
4
5
6
7
input()
plural1 = set(map(int, input().split()))
input()
plural2 = set(map(int, input().split()))
plural3 = plural1.symmetric_difference(plural2)
print(len(plural3))
print(plural3)

@Catstail · 23.06.2020, 16:07

zhurban, я бы это не зачел...

@zhurban · 23.06.2020, 17:12

Catstail, робот же не примет иначе

А изобретать велосипед тоже такое себе

@Catstail · 23.06.2020, 17:42

Сообщение от zhurban

А изобретать велосипед тоже такое себе

- я спрошу: а как строится симметрическая разность? Что ответишь? "не знаю, я вызываю symmetric_difference..." Программист должен не библиотеки учить, а алгоритмы! Велосипедом это будет не для мальчика/девочки, который/ая учит Питон, а для взрослого (который знает, как работает алгоритм). Впрочем, своего мнения не навязываю... Есть причины.

@dmitrii2000 · 23.06.2020, 17:48 **[ТС]**

Сообщение от zhurban

Если ввод нужен строго такой как в примере, то:

Python
1
2
3
4
5
6
7
input()
plural1 = set(map(int, input().split()))
input()
plural2 = set(map(int, input().split()))
plural3 = plural1.symmetric_difference(plural2)
print(len(plural3))
print(plural3)

Пишет неверный формат вывода в задаче

@zhurban · 23.06.2020, 17:50

dmitrii2000, последнюю строчку замените на

Python
1
print(*plural3)

@dmitrii2000 · 23.06.2020, 18:10 **[ТС]**

Пишет Программа выдаёт неверный ответ

@zhurban · 23.06.2020, 18:14

dmitrii2000, попробуйте вместо последней строчки

Python
1
2
if len(plural3) > 0:
    print(*plural3)

@dmitrii2000 · 23.06.2020, 18:27 **[ТС]**

Изменил но пишет неверный ответ

@MaxRazgonyaev · 24.06.2020, 19:09

Python
1
2
3
4
5
6
7
8
9
10
11
12
input()
b = list(map(int, input().split()))
b = set(b)
input()
c = list(map(int, input().split()))
c = set(c)
b.symmetric_difference_update(c)
print(len(b))
b = list(b)
b.sort(key=int)
for i in range(len(b)):
    print(b[i], end=' ')

@gurulTailan · 29.06.2020, 08:29

Можно и так:(на 2 строчки короче)

Python
1
2
3
4
5
6
7
8
9
10
n = int(input())
a = set(list(map(int, input().split())))
n = int(input())
b = set(list(map(int, input().split())))
c = sorted(list(a ^ b))
if c:
    print(len(c))
    print(" ".join(list(map(str, c))))
else:
    print(0)

@KorbenDallas_ · 30.06.2020, 18:29

подскажите пожалуйста, в чем ошибка?

Python
1
2
3
4
5
6
7
8
9
10
len1 = input()
A = set(input().split())
len2 = input()
B = set(input().split())
simraz = list(A^B)
simraz.sort()
simraz = set(simraz)
print(len(simraz))
for n in simraz:
    print(n, end = ' ')

@Евгнений · 30.06.2020, 18:59

Может и не самое красивое решение, но работает

Python
1
2
3
4
5
6
7
8
input()
a=set(list(map(int,input().split())))
input()
b=set(list(map(int,input().split())))
c=sorted(list(set(a^b)))
print(len(c))
if len(c)>0:
  print(*c)

@gurulTailan · 01.07.2020, 17:16

Алгоритм KorbenDallas_ сортирует данные в лексикографическом порядке, так как элементы множеств в коде - строки, а необходимо - сортировка чисел по возрастанию. Сделайте, чтобы все элементы множеств были числами, или добавьте параметр key у функции sort, чтобы сортировка была по сравнению чисел, а не строк.

@KorbenDallas_ · 13.07.2020, 19:38

gurulTailan, сделал, спасибо большое)

@Vishovan · 05.07.2024, 12:09

Python
1
2
3
4
5
6
lenA=int(input())
A=set(list(map(int,input().split())))
lenB=int(input())
B=set(list(map(int,input().split())))
print(len(set(A|B)-set(A&B)))
print(*sorted(list(set(A|B)-set(A&B))))

Новые блоги и статьи Все статьи Все блоги /
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Programma_Boinc 01.01.2026 Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .

@dmitrii2000 2 / 2 / 0 Регистрация: 03.05.2020 Сообщений: 202

	Симметрическая разность множеств 23.06.2020, 15:22. Показов 19888. Ответов 16 Метки нет (Все метки) Симметрическая разность множеств Реализуйте бинарную операцию над множествами — симметрическую разность. Её результатом являются те элементы двух множеств, которые принадлежат ровно одному из множеств (но не принадлежат их пересечению). Входные данные В первой строке записано натуральное число — количество элементов первого множества. Во второй строке через пробел перечислены эти элементы (натуральные числа). В третьей строке указано количество элементов второго множества (натуральное). В четвертой строке перечислены через пробел элементы второго множества (натуральные числа). Множества во входных данных могут быть неупорядочены и содержать равные элементы. Выходные данные Результат требуется вывести в том же формате: сначала количество элементов, полученных в результате операции, затем (если получено ненулевое количество элементов) вывести сами элементы в порядке возрастания. Множество в выводе должно быть упорядочено, и все элементы его должны быть различными. Примеры Ввод Вывод 3 1 2 3 2 3 4 3 1 2 4 0

@Catstail Супер-модератор 38163 / 21098 / 4306 Регистрация: 12.02.2012 Сообщений: 34,686 Записей в блоге: 14
	23.06.2020, 16:07
	zhurban, я бы это не зачел... 0

@zhurban 291 / 193 / 104 Регистрация: 14.11.2017 Сообщений: 489
	23.06.2020, 17:12
	Catstail, робот же не примет иначе А изобретать велосипед тоже такое себе 0

@dmitrii2000 2 / 2 / 0 Регистрация: 03.05.2020 Сообщений: 202
	23.06.2020, 18:10 [ТС]
	Пишет Программа выдаёт неверный ответ 0

@dmitrii2000 2 / 2 / 0 Регистрация: 03.05.2020 Сообщений: 202
	23.06.2020, 18:27 [ТС]
	Изменил но пишет неверный ответ 0

@gurulTailan Заблокирован
	01.07.2020, 17:16
	Алгоритм KorbenDallas_ сортирует данные в лексикографическом порядке, так как элементы множеств в коде - строки, а необходимо - сортировка чисел по возрастанию. Сделайте, чтобы все элементы множеств были числами, или добавьте параметр key у функции sort, чтобы сортировка была по сравнению чисел, а не строк. 1

@KorbenDallas_ 3 / 3 / 1 Регистрация: 03.01.2020 Сообщений: 11
	13.07.2020, 19:38
	gurulTailan, сделал, спасибо большое) 0

Симметрическая разность множеств

Решение