给定一个包含 n 个互不相同的正整数的数组 A 与一个包含 m 个互不相同的正整数的数组 B,请你帮忙计算有多少数在数组 A 与数组 B 中均出现。
[GESP202603 五级] 找数
题目描述
输入格式
第一行包含两个整数 n, m。
第二行包含 n 个正整数 a1, a2, ..., an,表示数组 A。
第三行包含 m 个正整数 b1, b2, ..., bm,表示数组 B。
输出格式
输出一个整数,表示在数组 A 与数组 B 中均出现的数的个数。
数据范围
样例解释
样例中,4、3 在数组 A 与数组 B 中均出现。
数据范围
- 对于
40%的数据,保证1 <= n, m <= 1000 - 对于
100%的数据,保证1 <= n, m <= 10^5,1 <= ai, bi <= 10^9
样例输入 1
3 5 4 2 3 3 1 5 4 6
样例输出 1
2
时间限制: 1000ms
内存限制: 512MB
通过率: 0.0%
提交数: 0
登录 后提交代码