天梯赛 - L2-005 集合相似度

题目链接：https://www.patest.cn/contests/gplt/L2-005

这个题理解是个大问题啊，“给定两个整数集合，它们的相似度定义为：N_c/N_t*100%。其中N_c是两个集合都有的不相等整数的个数，N_t是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。”  理解了很久，用set来去重。

 #include <iostream>
 #include <cstdio>
 #include <algorithm>
 #include <cstring>
 #include <set>
 using namespace std;
 const int maxn = ;
 set<int> gather[maxn];
 int main()
 {
     int n = ,m = ;
     scanf("%d",&n);
     for(int i=;i<=n;i++)
     {
         scanf("%d",&m);
         for(int j=;j<m;j++)
         {
             int x;
             scanf("%d",&x);
             gather[i].insert(x);
         }
     }
     int k = ;
     scanf("%d",&k);
     int l = ,r = ;
     while(k--)
     {
         scanf("%d %d",&l,&r);
         int Count = ;
         set<int>::iterator it;
         for(it=gather[l].begin();it!=gather[l].end();it++)
         {
             if(gather[r].count(*(it)))
             {
                 Count++;
             }
            // printf("%d\n",*it);
         }
         printf("%.2f%%\n",(double)Count/(double)(gather[l].size()+gather[r].size()-Count)*100.0);
     }
     return ;
 }