最佳配对
时间限制:1秒 空间限制:262144K 热度指数:1283
算法知识视频讲解

题目描述

给定两个长度为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

输出

复制
4