题目内容

两个集合$A$和$B$的交集指的是，所有属于集合$A$目属于集合$B$的元素所组成的集合。

给定$n$个字符串集合，每个字符串集合$si(1 <=i<=n)$中字符串数目为$Ai$，对每个字符串集合$Si$，请找到序号最小的$j(j≠i)$满足$Sj$与$Si$的交集中字符串个数最多，并输出与交集中的字符串个数。如果$Si$与任何其他集合的交集都为空。

我们认为交集个数全部为$0$，输出其他集合中序号最小的即可。例如样例$1$中S4输出的是$1\ 0$；例如$S1$与其他集合交集全为空，则输出$2\ 0$.

输入描述

题解

题面描述

给定$n$个字符串集合，每个集合$S_i$包含$A_i$个字符串。对于每个集合$S_i$，需要找到另一个集合$S_j$（$j \neq i$），使得$S_i$与$S_j$的交集中字符串的数量最多。如果存在多个满足条件的$S_j$，则选择序号最小的那个。如果$S_i$与任何其他集合的交集都为空，则选择序号最小的$S_j$（$j \neq i$），并输出交集的字符串数量为$0$。

思路

1. 数据结构选择：