7-9 集合相似度 给定两个整数集合，它们的相似度定义为：N ​c ​​ /N ​t ​​ ×100%。其中N ​c ​​ 是两个集合都有的不相等整数的个数，N ​t ​​ 是两个集合一共有的不相「建

  输入样例： 
  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%

#include<iostream>
#include<stdio.h>
#include<set>
using namespace std;

set<int> s[55];
int n, m;	// n记录几组，m记录每组第一个数，即元素个数

int main()
{ 
   
	cin>>n;
	for (int i = 1; i <= n; i++)
	{ 
   
		cin>>m;
		while (m--)		// 牛逼 多学学 m是零的时候就不执行 真牛逼
		{ 
   
			int num;
			cin>>num;
			s[i].insert(num);	 // 往set容器里插入元素
		}
	}

	int k;
	cin>>k;
	while (k--)
	{ 
   
		int a, b;	// 记录索要计算的行
		cin >> a >> b;
		set<int>::iterator it; // 建立迭代器，用于查找
		int cnta = s[a].size(), cntb = s[b].size(), cnt = 0;
		for (it = s[a].begin(); it != s[a].end(); it++)
		{ 
   
			if (s[b].find(*it) != s[b].end())
				cnt++;
		}
		printf("%.2lf%\n", cnt*1.0 / (cnta + cntb - cnt) * 100);
	}
	return 0;
}