P2247.第2题-多个集合的交集运算
题目内容
两个集合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，表示字符串集合的数量;从第二行开始，共分为n个部分:
第i部分第一行一个数Ai，表示该字符串集合Si中的字符串数量;下接Ai行，代表Si内的所有字符串。
约束:
1、1<n<=100
2、0<Ai<=100
3、单个字符串的长度为len,0<len<=100
字符串中只包含大小写字母与数字
输出描述
输出共n行，每行两个数字j和x，分隔符为1个空格；j代表与Si交集中字符串个数最多的是Sj；x代表Si与Sj交集中的字符串个数。
样例1
输入
4
3
123
456
789
3
234
345
4567
5
123
456
789
0123
4567
1
6789
输出
3 3
3 1
1 3
1 0
说明
1.对于字符串集合S1{"123","456","789}，与S3的交集中字符串个数最多，它俩的交集中有3个字符串，即{"123","456","789"}
2.对于字符串集合S2{"234","345'',"4567"}，与S3的交集中字符串个数最多，它俩的交集中有1个字符串，即{"4567"}
3.对于字符串集合S3{"123","456","789","0123","4567”}，与其S1的交集中字符串个数最多，它俩的交集中有3个字符串，即{"123","456","789"}
4.对于字符串集合S4{"6789"}，与S1、S2、S3的交集全部为空，序号最小的是S1,输出1 0。
样例2
输入
3
2
123
678
3
728
8888
1000
2
123
728
输出
3 1
3 1
1 1
说明
1.对于字符串集合S1{"123","678"}，与S3的交集中字符串个数最多，它俩的交集中有1个字符串，即{"123"}
2.对于字符串集合S2 {"728","8888","1000"}，与S3的交集中字符串个数最多，它俩的交集中有1个字符串，即{"728"}
3.对于字符串集合S3{"123","728"}，与S1的交集中字符串个数最多，它俩的交集中有1个字符串，即{"123"}
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
