#P1973. 相似的数集(similarity)

相似的数集(similarity)

【问题描述】_

给出两个数集,它们的相似程度定义为Nc/Nt×100%。其中,Nc表示两个数集中相等的、两两互不相同的元素个数,而Nt表示两个数集中总共的互不相同的元素个数。请计算任意两个给出数集的相似程度。

【输入格式】

第一行一个正整数N(N≤50),表示数集的个数。

接下来的N行,每行首先给出一个正整数M(M≤10000),之后给出的M个正整数为此数集中的元素(可能有重复,小于或等于10^9)。

在这些数集之后,给出一行一个正整数K(K≤2000)表示询问的个数。

之后的K行,每行两个正整数x和y,表示询问x数集与y数集的相似程度。每一行巾输入的各个整数之间由一个空格隔开。

【输出格式】

对于每一个询问,输出一行一个百分数,为两个数集的相似程度,保留一位小数。

【输入样例】

3
3 99 87 101
4 87 101 5 87
7 99 101 18 5 135 18 99
2
1 2
1 3

【输出样例】

50.0%
33.3%