找数:统计两个互不相同正整数数组的公共元素个数

fs984803 程序题 共 个子题

时间限制

1.0 s

内存限制

512.0 MB

题目描述

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

输入格式

第一行包含两个整数n,m。 第二行包含n个正整数a₁,a₂,…,aₙ表示数组A。 第三行包含m个正整数b₁,b₂,…,bₘ表示数组B。

输出格式

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

样例

输入样例

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⁵,1≤aᵢ,bᵢ≤10⁹。

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧