L2-005.集合相似度

vector容器内嵌入set容器

vector<set<int> >V解释起来就是定义了一个vector容器，而vector中存的就是一个个set容器，由于set容器有自动去重功能，所以该题采用此方法较为简便。

关于vector有不懂的地方可以参考【链接】

关于set有不懂的地方可以参考【链接】

#include<iostream>
#include<set>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
    int k,t,n,m,a,b,temp,s1,s2,s3;
    cin>>n;
    vector<set<int> >V;
    for (int i=0;i<n;i++)
    {
        cin>>t;
        set<int>S;
        for (int j=0;j<t;j++)
        {
            cin>>temp;
            //将temp插入到set中
            S.insert(temp);
        }
        //将S放入vector容器
        V.push_back(S);
    }
    cin>>m;
    for (k=0;k<m;k++)
    {
        cin>>a>>b;
        s1=0;s2=0;
        s3=V[b-1].size();
        for (auto i=V[a-1].begin();i!=V[a-1].end();i++)
        {
            //auto qwe=find(V[b-1].begin(),V[b-1].end(),*i);
            auto qwe=V[b-1].find(*i);//上一行代码超时，这一行的find用了算法优化
            if (qwe!=V[b-1].end())
            s1++;
            else
            s2++;
        }
        printf("%.2lf%%\n",s1*100.0/(s2+s3));
    }
}