【华为OD- -015 统计匹配的二元组个数 100分（python、java、c++、js、c）】

【查看更多 请点击右上角订阅专栏 即享实时更新】

题目

给定两个数组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),否则会超时。 输入数组中允许出现重复数字，一个数字可以匹配多次

用例

用例一：

输入：

5
4
1 2 3 4 5
4 3 2 1

输出：

4

用例二：

输入：

6
3
1 2 4 4 2 1
1