7-9 集合相似度 給定兩個整數集合，它們的相似度定義爲：N c /N t ×100%。其中N c 是兩個集合都有的不相等整數的個數，N t 是兩個集合一共有的不相

7-9 集合相似度 給定兩個整數集合，它們的相似度定義爲：N ​c ​​ /N ​t ​​ ×100%。其中N ​c ​​
是兩個集合都有的不相等整數的個數，N ​t ​​ 是兩個集合一共有的不相等整數的個數。你的任務就是計算任意一對給定集合的相似度。

輸入格式： 輸入第一行給出一個正整數N（≤50），是集合的個數。隨後N行，每行對應一個集合。每個集合首先給出一個正整數M（≤10 ​4 ​​
），是集合中元素的個數；然後跟M個[0,10 ​9 ​​ ]區間內的整數。

之後一行給出一個正整數K（≤2000），隨後K行，每行對應一對需要計算相似度的集合的編號（集合從1到N編號）。數字間以空格分隔。

輸出格式： 對每一對需要計算的集合，在一行中輸出它們的相似度，爲保留小數點後2位的百分比數字。

  輸入樣例： 
  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%
  33.33%

#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;
}