两个集合AAA和BBB的交集指的是,所有属于集合AAA目属于集合BBB的元素所组成的集合。
给定nnn个字符串集合,每个字符串集合si(1<=i<=n)si(1 <=i<=n)si(1<=i<=n)中字符串数目为AiAiAi,对每个字符串集合SiSiSi,请找到序号最小的j(j≠i)j(j≠i) j(j=i)满足SjSjSj与SiSiSi的交集中字符串个数最多,并输出与交集中的字符串个数。如果SiSiSi与任何其他集合的交集都为空。
我们认为交集个数全部为000,输出其他集合中序号最小的即可。例如样例111中S4输出的是1 01\ 01 0;例如S1S1S1与其他集合交集全为空,则输出2 02\ 02 0.
扫码备注加群即可,期待您的到来~
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt