舞蹈队要参加央视春节晚会了，这可是天大的好消息。节目要求男女生组成一对一的舞伴

舞蹈队要参加央视春节晚会了，这可是天大的好消息。节目要求男女生组成一对一的舞伴，并且舞伴的身高要相同。例如男生的身高为2、3、4，女生为1、2、3，其中身高为“2”和“3”的同学能找到合适的舞伴，即最多有两对舞伴。你能帮他们计算出最多有多少对舞伴吗？输入描述: 输入包含多组数据。每组数据第一行包含两个正整数m和n (1≤m, n≤1000)，分别是男生和女生的人数。紧接着第二行有m个正整数，为每位男生的身高；第三行n个正整数为女生的身高。输出描述: 对应每一组数据，输出一个自然数，即最多能组成多少对舞伴。输入例子: 5 51 3 2 2 23 3 1 2 23 33 2 11 3 2 输出例子: 43

还没有评论

举报纠错

切换

1 个答案

python解法，核心代码只需要两行，使用Counter，例如，对于某个身高，男生中出现了2次，女生中出现了3次，那么这个身高配对就是2，即min（boyX, girlX） from collections import Counter while True: try: a, b, c, res = input(), Counter(list(map(int, input().split()))), Counter(list(map(int, input().split()))), 0 print (sum(map(lambda x: min(b[x], c[x]), b.keys()))) except: break

还没有评论

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目