zl程序教程

您现在的位置是:首页 >  后端

当前栏目

【华为OD机试真题 java、python、c++】统计匹配的二元组个数(100%通过+复盘思路)

2023-09-11 14:19:50 时间

代码请进行一定修改后使用,本代码保证100%通过率

提示:本题和《二元组个数》这题是两个题,如果需要的是《二元组个数》,本文章有6个代码,最下面的三个是《二元组个数》的代码。区别在于m的输出位置(差别只有一行代码)

给定两个数组a,b,若a[i] == b[j] 则称 [i,j] 为一个二元组,求在给定的两个数组中,二元组的个数。

输入

4
1 2 3 4
1
1

输出

1

题目描述

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

输入描述

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

1<=M,N<=100000

A,B数组中数值的取值均小于100000:

输出描述

二元组个数

示例1 输入输出示例仅供调试,后台判题数据一般不包含示例

输入

5
4
1 2 3 4 5
4 3 2 1

输出

4

说明

若下标从0开始,则匹配的二元组分别为