2818: 【哈希表】2023B-找出两个整数数组中同时出现的整数

金币值:1 时间限制:1.000 s 内存限制:128 M
正确:25 提交:63 正确率:39.68% 命题人:

题目描述

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

1. 有同时出现的整教时,先按照同时出现次数(如果不同,则按照较少的次数)进行归类,然后按照出现次数从小到大依次按行输出。 

2. 没有同时出现的整数时,输出NULL

输入格式

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

输出格式

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


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


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

输入样例    复制

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

输出样例    复制

1:-1,2,3,6
3:8,11