华为OD机试 C++ - 找出两个整数数组中同时出现的整数

找出两个整数数组中同时出现的整数

---

题目描述

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

1. 有同时出现的整数时，先按照同时出现的次数（整数在两个数组中都出现并且出现次数较少的那个）进行归类，然后按照出现次数从小到大依次按行输出。
2. 没有同时出现的整数时，输出NULL。

输入描述

第一行为第一个整数数组，第二行为第二个整数数组，每行数据中整数与整数之间以英文逗号分隔，整数的取值范围为[-200,200]，数组长度的范围为[1,10000]之间的整数。

输出描述

按照出现次数从小到大依次按行输出，每行的输出格式为:出现次数:该出现次数下的整数升序排序的结果。

个时钟的":"为英文冒号，整数之间以英文逗号分隔。

样例1

input
5,3,6,-8,0,11
2,8,8,8,-1,15
output
NULL

样例2

input
5,8,11,3,6,8,8,-1,11,2,11,11
11,2,11,8,6,8,8,-1,8,15,3,-9,11
output
1:-1,2,3,6
3:8,11

代码：c++