填空题
第二行N个整数，表示A序列。
第三行N个整数，表示B序列。
满足:N<=50000输入样例： 5 1 2 4 3 5 5 2 3 4 1 输出描述： 输出最大的长度输出样例 4
Array
发布于 2022-03-03 14:03:21
小红有两个长度为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输入样例： 5 1 2 4 3 5 5 2 3 4 1 输出描述： 输出最大的长度输出样例 4
关注者
0
被浏览
5
