首页 > 试题广场 >

Array

[编程题]Array

小红有两个长度为n的排列A和B。每个排列由[1,n]数组成，且里面的数字都是不同的。

现在要找到一个新的序列C，要求这个新序列中任意两个位置(i,j)满足:

如果在A数组中C[i]这个数在C[j]的后面，那么在B数组中需要C[i]这个数在C[j]的前面。

请问C序列的长度最长为多少呢？

第一行一个整数，表示N。

第二行N个整数，表示A序列。

第三行N个整数，表示B序列。

满足:N<=50000

输出最大的长度

示例1

输入

5
1 2 4 3 5
5 2 3 4 1

最长的C为1,3,4,5

算法知识视频讲解

暂无题解

C++工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师 2019 360集团 Java工程师

上传者：小小

难度：

12条回答 40收藏 4060浏览

扫一扫，把题目装进口袋