4602:[GESP202603五级] 找数

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
提交:0 解决:0

题目描述

## 题目背景 2026 年 03 月 GESP C++ 五级编程第 2 题 ## 题目描述 给定一个包含 $n$ 个互不相同的正整数的数组 $A$ 与一个包含 $m$ 个互不相同的正整数的数组 $B$,请你帮忙计算有多少个数在数组 $A$ 与数组 $B$ 中均出现。 ## 输入格式 第一行包含两个整数 $n,m$。 第二行包含 $n$ 个正整数 $a_1,a_2,\cdots,a_n$ 表示数组 $A$。 第三行包含 $m$ 个正整数 $b_1,b_2,\cdots,b_m$ 表示数组 $B$。 ## 输出格式 输出一个整数,表示在数组 $A$ 与数组 $B$ 中均出现的数的个数。 ## 样例 ```input1 3 5 4 2 3 3 1 5 4 6 ``` ```output1 2 ``` ## 样例解释 样例 1 中,$4$、$3$ 在数组 $A$ 与 $B$ 中均出现。 ## 数据范围 对于 $40\%$ 的数据,保证 $1 \leq n,m \leq 1000$。 对于 $100\%$ 的数据,保证 $1 \leq n,m \leq 10^5$,$1 \leq a_i,b_i \leq 10^9$。

来源/分类