6286 - 相似的数集
时间限制 : 1 秒
内存限制 : 256 MB
给出两个数集,它们的相似程度定义为 Nc/Nt*100 %。其中,Nc 表示两个数集中相等的、两两互不相同的元素个数,而 Nt 表示两个数集中总共的互不相同的元素。请计算任意两个给出数集的相似程度。
输入
第一行一个正整数 N ( N≤10000),表示数集的个数。
接下来的 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%
来源
课课通