华为OD机试 - 统计匹配的二元组个数 (2025A卷 100分)

统计匹配的二元组个数

真题目录: 点击去查看

E 卷 100分题型

题目描述

给定两个数组A和B，若数组A的某个元素A[i]与数组B中某个元素B[j]满足 A[i] == B[j]，则寻找到一个值匹配的二元组(i,j)。 请统计在这两个数组A和B中，一共存在多少个这样的二元组。

输入描述

• 第一行输入数组A的长度M
• 第二行输入数组B的长度N
• 第三行输入数组A的值
• 第四行输入数组B的值

备注： 若不存在相等的值，则输出0。 所采用的算法复杂度需小于O(N^2),否则会超时。 输入数组中允许出现重复数字，一个数字可以匹配多次。

输出描述

输出匹配的二元组个数

用例1

输入

5
4
1 2 3 4 5
4 3 2 1

输出