2806: 【哈希表】2023A-统计匹配的二元组个数
金币值:
1
时间限制:2.000 s
内存限制:128 M
正确:115
提交:214
正确率:53.74% 命题人:
题目描述
给定两个数组
A
和 B
,若数组 A
的某个元素 A[i]
与数组 B
中的某个元素 B[j]
满足 A[i]==B[j]
,则寻找到一个匹配的二元组(i,j)
,请统计再这两个数组 A
和 B
中,一共存在多少个这样的二元组。
输入格式
第一行输入数组 A 的长度 M ;
第一行输入数组 B 的长度 N ;
第三行输入数组 A 的值;
第四行输入数组 B 的值。 1 ≤ M, N ≤ 100000 A,B 数组中数值的取值均小于 100000
输出格式
输出匹配的二元组个数
输入样例 复制
5
4
1 2 3 4 5
4 3 2 1
输出样例 复制
4