华为OD机试 -统计匹配的二元组个数（JavaScript） | 机试题+算法思路+考点+代码解析 2023

Posted 2023-03-15 坚果的博客

统计匹配的二元组个数

题目

给定两个数组 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

说明

若下标从 0 开始，则匹配的二元组分别为(0,3), (1,2), (2,1), (3,0)，共计 4 个

示例二

输入

6
3
1 2 4 4 2 1
1 2 3

输出