首页 > 试题广场 >

最佳配对

[编程题]最佳配对
  • 热度指数：3747 时间限制：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

输出

4
算法知识视频讲解
开通博客
头像 白伟仝
发表于 2020-05-09 13:19:29
import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int N = sc.nex 展开全文
去ta的博客 赞 (1) 回复(1) 收起

问题信息

C++工程师 贪心 数组 算法工程师 2019 寒武纪 排序 Java工程师
来自：寒武纪2019秋招软件...
上传者：小小
难度：
21条回答 7913浏览

热门推荐

通过挑战的用户

查看代码

相关试题

最佳配对

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号