【100%通过率 】【华为OD机试python 】二元组个数【2023 Q1考试题 A卷 |100分】

落日映苍穹つ 2023-09-30 22:49 54阅读 0赞

华为OD机试- 题目列表 2023Q1 点这里！！

2023华为OD机试-刷题指南 点这里！！

#

■ 题目描述

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

输入描述

第一行输入 m

第二行输入m个数，表示第一个数组

第三行输入 n

第四行输入n个数，表示第二个数组

输出描述

二元组个数。

示例1

输入

4

1 2 3 4

1

1

输出

1

示例2

输入

7

1 1 2 2 4 5

3

2 2 4

输出

5

解题思路

1.此题属于简单题目，用map分别统计两个数组中数字出现的次数

2.双层循环遍历两个map，将具有相同数字的出现次数相乘&#

发表评论

表情：
评论列表 （有 0 条评论，54人围观）

还没有评论，来说两句吧...

相关阅读