华为OD机试 统计匹配的二元组个数

2023-04-07 16:04:53 浏览数 (1)

本期题目:统计匹配的二元组个数

题目

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

输出描述

输出匹配的二元组个数

0 人点赞