数组之最佳配对

最佳配对

给定两个长度为N的整型数组A和B。如果$A_i==B_j$则认为（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中的一个元素，使得最佳配对集合的元素最多。并输出最佳配对集合的数量。
输入描述
输入第一行为一个数字N，表示数组A和B的长度。输入第2行和3行都是N个数字，分别表示数组A和B的元素
输出描述
修改B中的一个元素，并打印最大的最佳配对集合数量。注意：必须修改B中的一个元素。
示例1

输入
4
1 2 3 4
1 2 3 3
输出
4

本题先对两个数组去重，然后直接寻找两个数组的相同元素对数即可，然后最后输出对数+1，因为要强行修改B中一个数，可以多出一对相同数，特殊情况下，两个数组完全一样，那么对数就是n，但是要修改一个元素，所以最后会减少一组相同数．

n = int(input())
nums_a = list(map(int, input().split()))
nums_b = list(map(int, input().split()))
cnt = 0
nums_a = list(set(nums_a))
nums_b = list(set(nums_b))
for a in nums_a:
    if a in nums_b:
        cnt += 1
if cnt == n:
    print(n - 1)
else:
    print(cnt+1)