给定两个整数集合，它们的相似度定义为：N_c/N_t*100%。其中N_c是两个集合都有的不相等整数的个数，N_t是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。

输入格式：

输入第一行给出一个正整数N（<=50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（<=10⁴），是集合中元素的个数；然后跟M个[0, 10⁹]区间内的整数。

之后一行给出一个正整数K（<=2000），随后K行，每行对应一对需要计算相似度的集合的编号（集合从1到N编号）。数字间以空格分隔。

输出格式：

对每一对需要计算的集合，在一行中输出它们的相似度，为保留小数点后2位的百分比数字。

输入样例：

3

3 99 87 101

4 87 101 5 87

7 99 101 18 5 135 18 99

2

1 2

1 3

输出样例：

50.00%

33.33%

#include <cstdio>

#include <algorithm>

#include <iostream>

#include <set>

#include<cstdio>

using namespace std;  

int main()

{

    int n, m, k, a, l, r;

    set<int> s[];

    scanf("%d", &n) ;

    for(int i=; i<n; i++)

    {

        scanf("%d", &m);

        for(int j=; j<m; j++)

        {

            cin >> a;

            s[i].insert(a);

        }

    }

    set<int>::iterator it;

    cin >> k;

    int co;

    while(k--)

    {

        cin >> l >> r;

        l--;

        r--;

        co = ;

        for(it=s[l].begin(); it!=s[l].end(); it++ )

        {

            if(s[r].count((*it)))

                co++;

        }

        /*if(s[r].count(*(s[l].end()))) //按理要写，但写了说我越界

            co++;  */

        printf("%.2lf%%\n", (double)co/(double)(s[l].size() + s[r].size() - co)*);

    }  

    return ;

}