选择知识点 (0)
找到 50 道编程题
EXY-PG-0046
第 11 题
找数
时间限制:1s 内存限制:512MB

题目描述

给定一个包含 n 个互不相同的正整数的数组 A 与一个包含 m 个互不相同的正整数的数组 B,请你帮忙计算有多少个数在数组 A 与数组 B 中均出现。

输入格式

第一行包含两个整数 $n,m$。

第二行包含 $n$ 个正整数 $a_1​,a_2​,⋯,a_n$​ 表示数组 A。

第三行包含 $m$ 个正整数 $b_1​,b_2​,⋯,b_m​$ 表示数组 B。

输出格式

输出一个整数,表示在数组 A 与数组 B 中均出现的数的个数。

样例说明

样例 1

输入:
3 5
4 2 3
3 1 5 4 6
输出:
2
样例解释:

样例 1 中,4、3 在数组 A 与 B 中均出现。

数据范围

对于 40% 的数据,保证 $1≤n,m≤1000$。

对于 100% 的数据,保证 $1≤n,m≤10^5,1≤a_i​,b_i​≤10^9$。

语言: C++
GESP真题 五级
2026.3
编程题号: 2
当前页显示 11 - 11 ,共 50 道编程题