华为OD机试 Python 【同时出现的数】

矫情吗；* 2024-03-08 06:20 120阅读 0赞

### 题目 ###

你有两组整数，你的任务是找出哪些整数在这两组中都出现了。如果找到了这样的整数，还需要注意它们分别在两组里出现了几次，取其中较小的那个次数为其“共同出现次数”。

要求如下：

先按“共同出现次数”分类整数。  
再按这个次数从小到大输出。  
如果某个“共同出现次数”下有多个整数，要升序排列后输出。  
如果两组里没有任何整数是共同出现的，就输出“NULL”。

输入说明：

两行，每行都是一个整数数组。整数间用逗号分隔。

输出说明：

每行输出格式如下：  
共同出现次数:整数1,整数2,…

例如，两组数字中都有3个8和2个9，则输出为：  
2:9  
3:8

输入 5,3,6,-8,0,11  
2,8,8,8,-1,15  
输出 NULL  
说明 两个整数数组没有同时出现的整数，输出NULL。  
输入  
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

### 代码 ###

def find_common_elements(list1, list2):
        
        # 统计list1中每个数字的次数
        counts_1 = {
        }
        for num in list1:
            counts_1[num] = counts_1.get(num, 0) + 1
    
        # 统计list2中每个数字的次数
        counts_2 = {
        }
        for num in list2:
            counts_2[num] = counts_2.get(num, 0) + 1
    
        common_counts = {
        }
    
        # 对list1的每个元素，如果它也在list2中，取它们的最小次数
        for num, count in counts_1.items():
            if num in counts_2:
                min_count = min(count, counts_2[num])
                if min_count not in common_counts:
                    common_counts[min_count] = []
                common_counts[min_count].append(num)
    
        # 如果没有共同的元素，则输出“NULL”
        if not common_counts:
            print("NULL")
        else:
            # 按次数从小到大，输出共同的元素
            for count in sorted(common_counts.keys()):
                print(f"{
          count}: {
          ','.join(map(str, sorted(common_counts[count])))}")
    
    
    if __name__ == "__main__":
        list1 = list(map(int, input().split(",")))
        list2 = list(map(int, input().split(",")))
        find_common_elements(list1, list2)