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

小裴（碎碎念版）

于 2022-04-02 23:20:19 发布

阅读量906

点赞数

CC 4.0 BY-SA版权

分类专栏：天梯文章标签： python 算法蓝桥杯

本文链接：https://blog.youkuaiyun.com/Drunk_awm/article/details/123931170

天梯专栏收录该内容

18 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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


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