杨柳祎
2018-08-27 21:25 北京科技大学 算法工程师
关注
最后那个编程题答案是不是错的啊 小红有两个长度为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 样例输出 2 但是(1, 4, 3, 5)长度为4，明显也符合题意啊
查看原帖
点赞 7
相关推荐
查看6道真题和解析 点赞 评论 收藏
分享
2025-12-14 11:43
黑龙江大学 Java 
用微笑面对困难：确实比较烂，可以这么修改：加上大学的qs排名，然后大学简介要写一些，然后硕士大学加大加粗，科研经历第一句话都写上在复旦大学时，主要负责xxxx，简历左上角把学校logo写上，建议用复旦大学的简历模板
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
12684次浏览 173人参与
# 你的mentor是什么样的人？ #
51243次浏览 724人参与
# 程序员找工作至少要刷多少题？ #
21582次浏览 278人参与
# 我和mentor的爱恨情仇 #
106350次浏览 951人参与
# 论秋招对个人心气的改变 #
13820次浏览 193人参与
# 机械人避雷的岗位/公司 #
44276次浏览 311人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
6292次浏览 185人参与
# 秋招落幕，你是He or Be #
54312次浏览 618人参与
# 校招第一份工作你干了多久？ #
136714次浏览 597人参与
# 高薪高压 vs 低薪wlb，你怎么选？ #
47452次浏览 291人参与
# 设计人如何选offer #
189767次浏览 868人参与
# 考公VS就业，你怎么选？ #
92018次浏览 507人参与
# 职场上哪些行为很加分？ #
322673次浏览 3604人参与
# 你的秋招进行到哪一步了 #
2531421次浏览 23253人参与
# 牛客AI体验站 #
7994次浏览 213人参与
# 机械人还在等华为开奖吗？ #
312237次浏览 1582人参与
# 秋招投递记录 #
381031次浏览 3204人参与
# 12306一秒售罄，你抢到回家的票了吗？ #
2364次浏览 52人参与
# 我现在比当时_，你想录用我吗 #
9595次浏览 131人参与
# 重来一次，我还会选择这个专业吗 #
411403次浏览 3898人参与