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;

    }
}