华为OD机试A卷 - 二元组个数（C++ Java JavaScript Python ）

题目描述

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

输入描述

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

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

输出描述

二元组个数。

用例

输入	4 1 2 3 4 1 1
输出	1
说明	二元组个数为 1个

输入	6 1 1 2 2 4 5 3 2 2 4
输出	5
说明	二元组个数为 5 个。

题目解析

简单题，用双重for循环，就可以得到结果，复杂度是O(n*m)。但是在如果数组的数量特别大的话，可能会超时。

可以采用空间换时间。定义一个字典存储元素以及元素出现的次数。

C++

#include <iostream>
#include <vector>