【华为OD机试】找出两个整数数组中同时出现的整数(C++ Python Java)2023 B卷

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

题目描述

现有两个整数数组，需要你找出两个数组中同时出现的整数，并按照如下要求输出:

有同时出现的整数时，先按照同时出现次数（整数在两个数组中都出现并目出现次数较少的那个）进行归类，

然后按照出现次数从小到大依次按行输出。

没有同时出现的整数时，输出NULL。

输入描述

第一行为第一个整数数组，第二行为第二个整数数组，每行数中整数与整数之间以英文号分，

整数的取值范用为[-200, 200]，数组长度的范用为[1, 10000]之间的整数。

输出描述

按照出现次数从小到大依次按行输出，每行输出的格式为：

出现次数:该出现次数下的整数升序排序的结果

格式中的":"为英文冒号，整数间以英文逗号分隔。

用例1

输入

5,3,6,-8,0,11

2,8,8,8,-1,15

输出

NULL

说明

用例2

输入

5,3,6,4,8,8,0,11

2,3,8,8,4,-1,15

输出

NULL

解题思路

1.用map统计每组数的个数，将同时出现的数的较少次数