题库/G5022

#G5022. [GESP202603 五级] 找数

    传统题 难度: 普及− 标签>GESPGESP五级集合查找计数
时间限制1000 ms
内存限制512 MiB
通过率—0 / 0 次提交
题目描述 查看题解 开始编程Alt+E

G5022 · [GESP202603 五级] 找数

退出在线编程模式
普及− 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制512 MiB
通过率—0 / 0 次提交

对应的选择、判断题:https://ti.luogu.com.cn/problemset/1209

给定一个包含 nn 个互不相同的正整数的数组 AA 与一个包含 mm 个互不相同的正整数的数组 BB,请你帮忙计算有多少个数在数组 AA 与数组 BB 中均出现。

输入格式

第一行包含两个整数 n,mn,m。

第二行包含 nn 个正整数 a1,a2,⋯ ,ana_1,a_2,\cdots,a_n 表示数组 AA。

第三行包含 mm 个正整数 b1,b2,⋯ ,bmb_1,b_2,\cdots,b_m 表示数组 BB。

输出格式

输出一个整数,表示在数组 AA 与数组 BB 中均出现的数的个数。

3 5
4 2 3
3 1 5 4 6
2

说明与数据范围

样例解释

样例 1 中,44、33 在数组 AA 与 BB 中均出现。

数据范围

对于 40%40\% 的数据,保证 1≤n,m≤10001 \leq n,m \leq 1000。

对于 100%100\% 的数据,保证 1≤n,m≤1051 \leq n,m \leq 10^5,1≤ai,bi≤1091 \leq a_i,b_i \leq 10^9。

来源与评测数据

GESP C++ 5级,2026年03月第2题。

本题含6个自行生成的测试点,非官方原版测试数据;每题总分100分。

题目信息

#746
—

暂无提交记录

练习难度 普及−
时间限制
1000ms
内存限制
512MiB

题目标签

暂无标签
上传者