天梯赛

题目链接：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 = 55;
set<int> gather[maxn];
int main()
{
    int n = 0,m = 0;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&m);
        for(int j=0;j<m;j++)
        {
            int x;
            scanf("%d",&x);
            gather[i].insert(x);
        }
    }
    int k = 0;
    scanf("%d",&k);
    int l = 0,r = 0;
    while(k--)
    {
        scanf("%d %d",&l,&r);
        int Count = 0;
        set<int>::iterator it;
        for(it=gather[l].begin();it!=gather[l].end();it++)
        {
            if(gather[r].count(*(it)))
            {
                Count++;
            }
           // printf("%d
",*it);
        }
        printf("%.2f%%
",(double)Count/(double)(gather[l].size()+gather[r].size()-Count)*100.0);
    }
    return 0;
}