#OJ1935. 计算数组的相似度

计算数组的相似度

计算数组的相似度

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

Jaccard系数主要用于计算个体间的相似度。对于两个集合A、B,定义其相似度为:

现在,输入两个集合,求它们的相似度。

Input

分为两行,每行表示一个集合,每行以0表示输入结束。由于是集合,所以每行输入的数据都是两两相异的。每个集合最多有1000个元素。

Output

一个用百分数表示的相似度。保留2位小数。

Sample Input

1 2 3 4 5 6 7 8 9 10 0
1 2 3 4 5 0

Sample Output

50.00%

HINT