PAT 甲级 1063 Set Similarity

最新推荐文章于 2024-07-29 02:59:08 发布

原创最新推荐文章于 2024-07-29 02:59:08 发布 · 241 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #set

PAT 专栏收录该内容

68 篇文章

订阅专栏

该博客介绍了如何利用Python进行集合操作，包括找出两个集合的交集和并集，并计算它们的相似度。通过输入多个集合和查询对，程序计算每对集合中相同元素的比例，输出它们的相似度百分比。

1063 Set Similarity

题目大意：找出两个集合里共有的元素个数除上两个集合的并集

n=int(input())
l=[]
for i in range(n):
    tmp=list(map(int,input().split()))
    l.append(set(tmp[1:]))
k=int(input())
for i in range(k):
    pair=tuple(map(int,input().split()))
    common=l[pair[0]-1]&l[pair[1]-1]
    total=l[pair[0]-1]|l[pair[1]-1]
    print("%.1f%%"%(len(common)/len(total)*100))