#4073. [GESP2603 五级] 找数
[GESP2603 五级] 找数
找数
题目描述
给定⼀个包含 个互不相同的正整数的数组 与⼀个包含 个互不相同的正整数的数组 ,请你帮忙计算有多少数 在数组 与 数组 中均出现。
输入格式
第⼀⾏包含两个整数 。 第⼆⾏包含 个正整数 表⽰数组 。 第⼆⾏包含 个正整数 表⽰数组 。
输出格式
输出⼀个整数,表⽰在数组 与 数组 中均出现的数的个数。
样例输入 #1
3 5
4 2 3
3 1 5 4 6
样例输出 #1
2
样例解释 #1
样例 1 中, 、 在数组 与 中均出现。
数据范围
对于 的数据,保证 。 对于 的数据,保证 , 。
知识点与难度
本题涉及的知识点从属于 GESP 5级,难度等级:⭐⭐⭐⭐ 。
测试点分布
| Subtask | 分值 | 测试点编号 | 说明 |
|---|---|---|---|
| 0 | 10 | 1~2 | 样例 |
| 1 | 20 | 3~8 | 小规模 / 特殊性质 |
| 2 | 15 | 9~11 | Hack |
| 3 | 30 | 12~20 | 中大规模 |
| 4 | 25 | 21~25 | 随机回归 |
生测试数据后,按实际 subtask 分组改写上表。