A1063

题目大意：输入n个集合sets，依次是1，2，3…号，每个集合中有m个元素，对这些集合进行k次查询，计算两个集合的相似度，相似度=nc/nt nc是两个集合的元素总个数（去重）nt是两个集合 拥有的相同的元素的个数（去重）
例如:集合a 99 87 101，集合b 87 101 5 87
nc:99 87 101 5
nt:87 101

//A1063
/*
输入集合 vector<set<int>>存  v[i]=s
输入查询 
找nc nt
输出百分数 
*/
#include <iostream>
#include <vector>
#include <algorithm>
#include<set>
#include <string.h>
using namespace std;
int main(){
	int n,m;//n集合总数 该集合中有m个元素 k行查询 
	cin>>n;
	vector<set<int>> v(n); //数组中的元素是set集合 数组长度为n
	int temp;
	for(int i=0;i<n;i++){
		cin>>m;
		set<int> s;
		for(int j=0;j<m;j++){
			cin>>temp;
			s.insert(temp);
		}
		v[i] = s;
	}//输入集合
	int k,a,b;
	cin>>k;
	for(int i=0;i<k;i++){
		cin>>a>>b;
		int nc=0,nt=v[b-1].size();//nc分子-两个集合共有的元素个数 nt-两个集合所有的不同元素 
		for(auto it=v[a-1].begin();it!=v[a-1].end();it++){//遍历a中的每个元素 
			if(v[b-1].find(*it) == v[b-1].end())//没有在b中找到a的该元素 
				nt++;
			else
				nc++;
		}
		double ans = (double)nc/nt*100;
		printf("%.1f%%\n",ans);		
	} 
	return 0;
}