【天梯】 python L2-005 集合相似度 (25 point(s))

最新推荐文章于 2024-03-14 01:49:13 发布

原创最新推荐文章于 2024-03-14 01:49:13 发布 · 926 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #算法 #蓝桥杯

天梯专栏收录该内容

18 篇文章

订阅专栏

该博客讲解了一个Python函数，用于计算两个输入集合的并集中不同元素的数量以及两集合共享元素的数量。通过实例演示，展示了如何使用set操作来解决这个问题，并将结果转换为百分比形式输出。

这个题目就是求两个集合的并集的不同数字个数和两个集合都有的不同数字个数。


def count(a,b):
    a1=set(a[1:])
    b1=set(b[1:])
    cn=0
    for i in a1:
        if i in b1:
            cn+=1
    com=[]
    com.extend(a[1:])
    com.extend(b[1:])
    co=len(set(com))
    return cn/co
n=int(input())
x=[]
for i in range(n):
    x.append(list(map(int,input().split())))
res=[]
k=int(input())
for i in range(k):
    a,b=map(int,input().split())
    res.append(count(x[a-1],x[b-1]))
for i in range(k):
    #print("%.02f%%"%(res[i]*100.0))
    print("{:.02f}%".format(res[i]*100.0))