相似的数集（set练习3）

题目描述:

给出两个数集，它们的相似程度定义为Nc/Nt*100%。其中，Nc表示两个数集中相等的、两两互不相同的元素个数，而Nt表示两个数集中总共的互不相同的元素个数。请计算任意两个给出数集的相似程度。

PS：可以百度学习一下set的并集，交集，差集和对称差集。

输入格式:

输入第一行给出一个正整数N（N<=50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（M<=10⁴），是集合中元素的个数；然后跟M个[0, 10⁹]区间内的整数。

之后一行给出一个正整数K（K<=2000），随后K行，每行对应一对需要计算相似度的集合的编号（集合从1到N编号）。数字间以空格分隔。

输出格式:

输出共K行，每行一个保留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%

提示:

典型的set运用试题。

时间限制: 2000ms
空间限制: 256MB

---

来源: 原创