【华为OD机试 2023】二元组个数（C++ 100%）

文章目录

        题目描述输入描述输出描述用例题目解析C++

题目描述

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

【华为OD机试 2023】二元组个数（C++ 100%）相关推荐

【华为OD机试 2023】开心消消乐（Java JS Python）
华为od机试题库华为OD机试2022&2023(C++Java JS Py):https://blog.csdn.net/banxia_frontend/category_12225173. ...
【华为OD机试 2023】最多获得的短信条数/云短信平台优惠活动（C++ Java JavaScript Python）
华为od机试题库华为OD机试2022&2023(C++Java JS Py):https://blog.csdn.net/banxia_frontend/category_12225173. ...
【华为OD机试 2023】字符串解密（C++ Java JavaScript Python）
华为od机试共有3道题,分值为100+100+200,总分为400分.时间限制为150分钟或3个小时..每道题目都需要通过测试用例来得分,全通过则为满分.华为od机试是在牛客网上进行的,采用ACM模式 ...
华为OD机试2023年最新题库（JAVA、Python、C++）
我是一名软件开发培训机构老师,我的学生已经有上百人通过了华为OD机试,学生们每次考完试,会把题目拿出来一起交流分享. 2023年5月份题库已经更新为OD统一考试(B卷),题库由三部分组成: 1.202 ...
华为OD机试2023 最新最全备考攻略助你轻松上岸
[华为OD机试真题 2022&2023]真题目录 @点这里@ [华为OD机试真题]信号发射和接收 &试读& @点这里@ [华为OD机试真题]租车骑绿道 &试读& ...
【华为OD机试 2023 B卷 | 200分】We Are A Team（C++ Java JavaScript Python）
2023年5月份,华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为 2023A卷和2023B卷.你收到的链接上面会标注A卷还是B卷.请注意:根据反馈,目前大部分收到的都是B卷.B卷对 ...
华为OD机试-2023真题-考点分类
[华为OD机试]真题列表 2023Q1 !! 点这里!! [华为OD机试]2023机考真题 !! 点这里!! 从2022年11月以后,OD机试换了新题库,也就是本专栏的所有题目,新题库考察的算法比较 ...
【华为OD机试 2023 B卷 | 100分】统计射击比赛成绩（C++ Java JavaScript ）
在线OJ 已购买本专栏用户,请私信博主开通账号,在线刷题!!! 运行出现 Runtime Error 0Aborted,请忽略华为OD统一考试A卷+B卷新题库说明 2023年5月份,华为官方已经将 ...
华为OD机试(2023.5新题) 分苹果（java,py,c++,js）
华为OD机试真题目录:真题目录本文章提供java.python.c++.jsNode四种代码题目描述 A.B两个人把苹果分为两堆,A希望按照他的计算规则等分苹果,他的计算规则是按照二进制加法计算, ...

【华为OD机试 2023】二元组个数（C++ 100%）

文章目录

题目描述

输入描述

输出描述

用例

题目解析

C++

【华为OD机试 2023】二元组个数（C++ 100%）相关推荐

最新文章

热门文章