Jaccard 系数——网赛

Jaccard系数

定义

Jaccard index[1] , 又称为Jaccard相似系数（Jaccard similarity coefficient）用于比较有限样本集之间的相似性与差异性。Jaccard系数值越大，样本相似度越高。 —— [ 百度百科 ]

公式：

题目：

地址：计蒜客 ACM-ICPC 2017 Taiwan Online Programming PA

代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <algorithm>
using namespace std;


int main()
{
    int N,i;
    cin>>N;
    int m,n,j,k,size;
    int num[10];
    double A,B;
    for(i=0;i<N;i++)
    {
        cin>>m>>n;
        memset(num,0,sizeof(num));
        size=0;
         for(j=0;j<m;j++){
        cin>>k;
        num[k]++;
        if(size<k)swap(k,size);
        }
        for(j=0;j<n;j++){
            cin>>k;
            num[k]++;
            if(size<k)swap(k,size);
        }
        A=0.0;
        B=0.0;
        for(j=0;j<=size;j++)
        {
            if(num[j]!=0)B=B+1.0;
            if(num[j]==2)A=A+1.0;
        }
        if((A/B)>0.5)cout<<1<<endl;
        else cout<<0<<endl;

    }
}