在锣鼓的题解被飞升了，详见此 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 题目大意 给出 nnn 个和 mmm 个数，求出这 mmm 个数里能找到多少个数也在这 nnn 个数里。 思路 看到这数据量的时候（1≤n,m≤1051≤n,m≤10^51≤n,m≤105），就知道遍历两个数组肯定是会 TLE 的，第一时间想到了可以用二分来找，这样只要先排个序，再二分一下 BBB 数组就可以了，时间复杂度简化到了 O((n+m)log⁡m)O((n+m)\log m)O((n+m)logm)。 AC CODE：

P15799 [GESP202603 五级] 找数 题解 洛谷题目传送门 闲话：考试时先写了个暴力，发现纯暴力都能拿大约 $$22$$ 分，很神秘。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 题目大意和思路： 给你两个整数类型的数组，分别为数组 AAA 和数组 BBB，问你在两数组内都出现的数的个数。 显然在 1≤n,m≤1051≤n,m≤10^51≤n,m≤105 的情况下用暴力无法通过，所以我首先就想到了用 map 来实现，而且通过 map 也可以解决因为 1≤ai,bi≤1091≤a_i,b_i≤10^91≤ai ,bi ≤109 时要循环查找的东西太多导致超时的情况。 这道题我用 map 的思路就是通过循环将两个数组中所有的数字存进一个 map 类型的数组里，只要出现就在 map 类型的数组里对应数字的个数增加一，最后判断 map 类型的数组中有多少个数字个数为 222 的数再输出就行了。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 代码实现： 完结撒花。

题目链接：[GESP202603 五级] 找数 这题有好几种思路，我在这里介绍我在考试时用的方法。 我们可以参考归并排序中合并两个数组的过程。对于序列 AAA 和 BBB ，先进行从小到大排序，随后令 i=1,j=1i=1, j=1i=1,j=1，从 AAA 和 BBB 序列的第一个元素开始比较 AiA_iAi 和 BjB_jBj ：若 AiA_iAi 等于 BjB_jBj ，则结果数加 1，iii 和 jjj 都后移一位；若 Ai<BjA_i<B_jAi <Bj ，说明与 BjB_jBj 相等的元素应该在 AiA_iAi 之后，iii 后移一位；若 Ai>BjA_i>B_jAi >Bj ，说明与 AiA_iAi 相等的元素在 BjB_jBj 之后，jjj 后移一位。最终遍历完成后输出答案即可。得 25 分。 代码：

本次五级的编程题难度相较于上一次有所下降，找数这一题为普及-。 出题人终于想起这是考级了 --------------------------------------------------------- 那么，看到统计，我们很容易就会想到桶排序，代码如下： 请读者思考一下，在样例点严格的情况下，为何桶排序不能通过？ 测试点太水了 本题数据为1e9，那么桶最大的话就要开1e9，直接电脑爆炸不是 正解的话需要用map。