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

@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))))

Новые блоги и статьи Все статьи Все блоги /
Отправка уведомления на почту при изменении наименования справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере изменения наименования справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .	Контроль уникальности заводского номера - вариант №2 Maks 24.03.2026 В отличие от предыдущего варианта добавлено прерывание циклов, также добавлены новые переменные для сохранения контекста ошибки перед прерыванием цикла: Процедура ПередЗаписью(Отказ, РежимЗаписи,. . .
SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++ 8Observer8 24.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip	Жизнь в неопределённости kumehtar 23.03.2026 Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .	Модель здравоСохранения: работники работают быстрее после её введения. anaschu 23.03.2026 geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .	Контроль уникальности заводского номера - вариант №1 Maks 23.03.2026 Алгоритм контроля уникальности заводского (или серийного) номера на примере документа выдачи шин для спецтехники с табличной частью в конфигурации КА2. Данные берутся из регистра сведений, по. . .

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

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

@Catstail Супер-модератор 38194 / 21127 / 4309 Регистрация: 12.02.2012 Сообщений: 34,732 Записей в блоге: 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

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

Решение