首页 > 试题广场 >

最佳配对

[编程题]最佳配对

热度指数：3741 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

给定两个长度为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中的一个元素，使得最佳配对集合的元素最多。并输出最佳配对集合的数量。

输入描述:

输入第一行为一个数字N，表示数组A和B的长度。输入第2行和3行都是N个数字，分别表示数组A和B的元素

输出描述:

修改B中的一个元素，并打印最大的最佳配对集合数量。注意：必须修改B中的一个元素。

示例1

输入

4
1 2 3 4
1 2 3 3

输出

算法知识视频讲解

Python

牛客758087690号

l=int(input())
a=list(map(int,input().split(" ")))
b=list(map(int,input().split(" ")))
result = []
result_num = 0
for x in a:
    if x in b:
        if x not in result:
            result.append(x)
            result_num+=1
if len(result) < l:
    for x in a:
        if x not in result:
            print(result_num + 1)
            break
        if x==a[-1]:
            print(result_num)
else:
    print(result_num-1)

编辑于 2021-03-26 20:16:27 回复(0)

Python

牛客124928456号

n=int(input())
v=list(map(int,input().split()))
w=list(map(int,input().split()))
a=[]
for i in range(n):
    if v[i] in w and v[i] not in a:
        a.append(v[i])
if len(a)==n:
    print(n-1)
else:
    print(len(a)+1)

发表于 2020-06-09 12:17:49 回复(0)

Python

我要上岸！！

n = int(input())
a = [int(n) for n in input().split()]
b = [int(n) for n in input().split()]
count = 0
for item in b:
    if item in a:
        count += 1
        a.remove(item)
if count == n:
    print(count-1)
else: print(count+1)

发表于 2019-07-29 16:41:18 回复(1)