题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805070149828608

题意：求两个集合的相同的不同元素的个数与所有不同元素个数的比值。

思路：直接用STL库里的set就可以解决。

AC代码：

#include
     
      using namespace std;set
      
        st[55];int n,m,k,a,b,tmp;int main(){    scanf("%d",&n);    for(int i=1;i<=n;++i){        scanf("%d",&m);        while(m--){            scanf("%d",&tmp);            st[i].insert(tmp);        }    }    scanf("%d",&k);    while(k--){        scanf("%d%d",&a,&b);        int cnta=st[a].size(),cntb=st[b].size(),cnt=0;        for(set
       
        ::iterator it=st[a].begin();it!=st[a].end();++it)            if(st[b].count(*it))                ++cnt;        printf("%.2f%%\n",cnt*100.0/((cnta+cntb-cnt)*1.0));    }    return 0;}