这题是问A,B的物资种类有多少种相同,并非是有多少个相同物资.题目给出了Ai,Bi范围是切入点。 比如 A 中有`1 1 2`, B 中有`1 3 4`那么他们只有一种相同的物资咯。 我们只开一个`1W`的`整型数组vis`,`(注意清零问题)`,在遍历A的数据时,对任意一个`Ai`,`vis[Ai]=1`。 然后我们遍历B的数据时,对任意Bi,判断`vis[Bi]`是否为`1`,是,sum++,再让vis[Bi]变为0。 最后输出sum大功告成。