关注
import java.util.HashMap;
import java.util.Scanner;
public class Main2 {
public static void main(String[] args){
Scanner reader = new Scanner(System.in);
int n = reader.nextInt();
reader.nextLine();
String[] go = reader.nextLine().split(" ");
String[] arrive = reader.nextLine().split(" ");
HashMap<Integer,Integer> arrivedMap = new HashMap<>();
for(int i = 0; i < n;i++){
arrivedMap.put(Integer.parseInt(arrive[i]),i);
}
// 每一个数字之前出发的人最大到达index
int[] dpmax = new int[n];
int count = 0;
dpmax[0] = Integer.MIN_VALUE;
for(int i = 1; i < n;i++){
dpmax[i] = Math.max(dpmax[i - 1],arrivedMap.get(Integer.parseInt(go[i - 1])));
if(dpmax[i] > arrivedMap.get(Integer.parseInt(go[i]))){
count++;
}
}
System.out.println(count);
}
}
查看原帖
1 4
相关推荐
点赞 评论 收藏
分享
02-11 19:01
门头沟学院 FAE 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 烂工作和没工作哪个更痛苦? #
12108次浏览 201人参与
# Tplink求职进展汇总 #
214327次浏览 975人参与
# 厦门银行科技岗值不值得投 #
17773次浏览 419人参与
# 面试体验最好和最差的公司 #
14018次浏览 83人参与
# 27届实习投递记录 #
21564次浏览 419人参与
# 给工作过的公司写一条大众点评,你会怎么写? #
4639次浏览 66人参与
# 你找工作想离家近 or 离家远? #
45676次浏览 359人参与
# 携程工作体验 #
27328次浏览 103人参与
# 我是XXX,请攻击我最薄弱的地方 #
70502次浏览 462人参与
# 实习心态崩了 #
112615次浏览 605人参与
# 春招至今,你收到几个面试了? #
37180次浏览 557人参与
# Agent面试会问什么? #
12370次浏览 387人参与
# 一人分享一个skill #
2700次浏览 73人参与
# 你收到了哪些公司的笔试? #
52245次浏览 414人参与
# 我的求职进度条 #
966790次浏览 6437人参与
# 秋招吐槽大会 #
324987次浏览 1586人参与
# AI替代不了什么? #
8764次浏览 123人参与
# 如何提高实习转正率? #
102797次浏览 625人参与
# 技术转行的心路历程 #
92201次浏览 783人参与
# 机械人春招想让哪家公司来捞你? #
397446次浏览 3186人参与
# 职场中那些令人叹为观止的八卦 #
105572次浏览 489人参与
查看18道真题和解析