A30302.【PY】【集合】交集

# 读取第一行，获取序列的数量n
n = int(input())

# 初始化一个空集合，用于存储第一个序列的元素
common_elements = set(input().split())

# 从第三行开始读取剩余的n-1个序列，并更新公共元素集合
for _ in range(n - 1):
    sequence = set(input().split())
    common_elements = common_elements.intersection(sequence)

# 输出公共元素的个数
print(len(common_elements))

这段代码的目的是找出多个序列中的公共元素，并输出这些公共元素的个数。下面是对代码的逐行分析：

输入处理：

n = int(input())
这行代码读取用户的输入，这个输入是一个整数n，表示接下来将要输入的序列数量。

初始化集合：

common_elements = set(input().split())

这行代码读取下一个序列，使用split()方法将输入的字符串按空格分割成多个元素，并将这些元素转换为一个集合common_elements。这个集合用来存储第一个序列的元素，初始化时认为所有元素都是公共的。

循环处理剩余序列：

for _ in range(n - 1):
    sequence = set(input().split())
    common_elements = common_elements.intersection(sequence)

这个循环运行n - 1次，因为第一个序列已经在上一步处理过了。每次循环中：

sequence = set(input().split())：读取下一个序列，同样使用split()方法将其分割成元素，并转换为集合sequence。
common_elements = common_elements.intersection(sequence)：使用集合的intersection()方法找出common_elements和sequence的交集，更新common_elements。这意味着只有同时出现在common_elements和sequence中的元素才会被保留。
输出公共元素个数：

print(len(common_elements))

这行代码输出common_elements集合的长度，即所有序列中共有的元素个数。

这段代码有效地使用了集合的交集特性来找出多个序列中的公共元素。它的时间复杂度主要由输入和集合操作决定，对于每个序列，都需要进行一次交集操作，因此总体时间复杂度接近于O(k * m)，其中k是序列的数量，m是序列中元素的平均数量。这种方法在处理具有大量公共元素的序列时特别有效。