#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%