华为OD机试 - 统计匹配的二元组个数(Python) | 机试题+算法思路+考点+代码解析 【2023】
2023-09-11 14:20:21 时间
统计匹配的二元组个数
题目
给定两个数组 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
输出描述
输出匹配的二元组个数
示例一
输入
5
4
1 2 3 4 5
4 3 2 1
输出
4
说明
若下标从 0 开始,则匹配的二元组分别为(0,3), (1,2), (2,1), (3,0)
,共计 4 个
示例二
输入
6
3
1 2 4 4 2 1
1 2 3
输出
相关文章
- 【Python成长之路】python 基础篇 -- 装饰器【华为云分享】
- python之simplejson,Python版的简单、 快速、 可扩展 JSON 编码器/解码器
- Python 日期和时间_python 当前日期时间_python日期格式化
- 用Python改编 “160字符C程序计算Pi前800位”
- [LINK]Python服务器开发一:python基础
- Python:利用python语言实现18位身份证号码和15位身份证号码相互转换
- Python:更改默认启动的python程序及其对应的安装包路径(更改pip的默认安装包的路径)图文教程之详细攻略
- Python之tkinter:动态演示调用python库的tkinter带你进入GUI世界(Listbox/Scrollbar)
- Python之tkinter:动态演示调用python库的tkinter带你进入GUI世界(Scale/Scale的Command)
- 零基础数据科学学习 Python 的 4 个阶段
- python-ffmpeg
- python 数据分析-pandas数据结构
- python 文件路径名,文件名,后缀名的操作
- 关于Python打包运行的一些思路
- python IDLE 背景修改 IDLE (Python GUI)
- python实战===2017年30个惊艳的Python开源项目 (转)
- Python-OpenCV图像处理-12-模板匹配
- python twised系列教程四–twisted Poetry client
- 〖Python自动化办公篇②〗- 文件自动化管理 - shutil模块实现文件的裁剪、压缩与解压缩
- python零基础学编程:Python是什么?为什么Python这么火,学Python能干什么?
- 一个月学会Python,零基础入门数据分析
- Python使用re库处理正则详解