天梯赛L2-5 集合相似度-Python语言详细题解

1.题目

2.分析

集合相似度：Nc/Nt*100%
Nc两个集合中都有的不相等整数的个数
Nt两个集合一共有的不相等整数的个数
都有的-->交集
一共有的-->并集-交集
a&b -->a,b交集
a|b -->a,b并集

3.代码

n=int(input())
sets=[]
for i in range(n):
    si=set(list(map(int,input().split()))[1:])
    sets.append(si)
def f(s1,s2):
    s3=s1&s2
    Nc=len(s3)
    Nt=len(s1|s2-s3)
    return f'{Nc/Nt*100:.2f}%'

k=int(input())
for i in range(k):
    a,b=map(int,input().split())
    a-=1
    b-=1
    print(f(sets[a],sets[b]))

4.运行