最佳配对
题目描述
输入3行,第一行为整数N,第二、三行表示两个长度为N的整形数组A和B。如果Ai==Bj则认为(i,j)为最佳配对。
所有的最佳配对在满足以下条件的情况下组成最佳配对集合:A和B中的各个元素最多在集合中出现一次。例如,A =「5, 10, 11,12, 14」,B = 「8, 9 ,11, 11, 5」,配对集合为「(0,4),(2,2),(2,3)」,因为在集合A中索引2出现了两次,所以上面的配对集合不是最佳配对集合。你的任务是修改B中的一个元素,使得最佳配对集合的元素最多。并输出最佳配对集合的数量。
解题思路
1.循环遍历a中元素,如果a中元素能在b中找到,则count+1,否则diff+1
2.循环结束后,判断diff值,如果diff等于0,说明a和b完全配对,再改变b中一个元素,配对数为count-1;如果diff不为0,再改变b中一个元素后配对数必然count+1
python代码实现
# -*- coding:utf-8 -*-
import sys
num = int(input())
a = input().split()[:num]
b = input().split()[:num]
count = 0
diff = 0
for i in a:
if i in b:
count += 1
else:
diff += 1
if diff == 0:
print(count-1)
else:
print(count+1)