1063 Set Similarity

#include <set>
#include <algorithm>
#include <iostream>
using namespace std;
int main(){
	int n, m, num, k, a, b;
	scanf("%d", &n);
	set<int> st[n + 1];
	for(int i = 0; i < n; i++){
		scanf("%d", &m);
		for(int j = 0; j < m; j++){
			scanf("%d", &num);
			st[i + 1].insert(num);
		}
	}
	scanf("%d", &k);
	for(int i = 0; i < k; i++){
		scanf("%d %d", &a, &b);
		int cnt = 0;
		for(auto it:st[a])
			if(st[b].find(it) != st[b].end()) cnt++;
// 		auto it = st[a].begin();          // set<int>::iterator it = st[a].begin();
// 		while(it != st[a].end()){
// 			if(st[b].find(*it) != st[b].end()) cnt++;
// 			it++;
// 		}
		printf("%.1f%\n", 100.0*cnt / (st[a].size() + st[b].size() - cnt));
	}
	return 0;
}