题8.天梯赛训练-集合相似度 (25 分)

---

题8.天梯赛训练-集合相似度 (25 分)

---

一、题目

二、题解

#include <bits/stdc++.h>

using namespace std;

int main()
{
    set<int> s[50];
    int N,M,num;
    cin>>N;
    for(int i=0;i<N;i++)
    {
        cin>>M;
        for(int j=0;j<M;j++)
        {
            cin>>num;
            s[i].insert(num);
        }
    }
    int K;
    int key1,key2;
    set<int>::iterator it;//C++11可直接在后面使用的时候加个关键字auto在it前面，这样就不用这个定义了
    cin>>K;
    for(int i=0;i<K;i++)
    {
        cin>>key1>>key2;
        float Nc=0,Nt;
        for(it=s[key1-1].begin();it!=s[key1-1].end();it++)//for(auto it......)
        {
            if(s[key2-1].find(*it)!=s[key2-1].end())//set和map的find找得到都是这样写
            {
                Nc++;
            }
        }
        Nt=s[key1-1].size()+s[key2-1].size()-Nc;//想到两个集合元素个数之和减去交集元素个数会等于并集元素个数
        printf("%.2f%%\n",Nc/Nt*100);
    }
}

---