L2-005 集合相似度

L2-005 集合相似度 - 团体程序设计天梯赛-练习集

n = int(input())
num = []
for _ in range(n):
    s = list(map(int,input().split()))
    num.append(set(s[1:]))
q = int(input())
for _ in range(q):
    a,b = map(int,input().split())
    a,b = a - 1, b - 1
    nc = num[a] & num[b]
    nt = num[a] | num[b]
    print(str('%.2f' % (len(nc)/len(nt) * 100) + '%' ))