monitors = []
pairs = 0
for i in range(int(input())):
wh = input().split()
for monitor in monitors:
if len(set(wh) & set(monitor)) > 0:
pairs += 1
monitors.append(wh)
print(pairs)
Есть такой код. Вводится кол-во элементов, после чего сами элементы из 2-х чисел через пробел. Надо найти количество возможных пар. Условие - у элементов этой пары должно быть одно общее число.
Пример работы:
4
4 5
2 4
6 4
2 3
Ответ - 4
Пары - 4 5 и 2 4, 4 5 и 6 4, 2 4 и 6 4, 2 4 и 2 3