关注
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
相关推荐
牛客热帖
更多
正在热议
更多
# HR问:你期望的薪资是多少?如何回答 #
67523次浏览 653人参与
# 我和mentor的爱恨情仇 #
78160次浏览 431人参与
# “vivo”个offer #
42035次浏览 289人参与
# 打工人的精神状态 #
98841次浏览 1290人参与
# 被同事甩锅了怎么办 #
24452次浏览 100人参与
# 你见过哪些工贼行为 #
28966次浏览 141人参与
# 一人一个landing小技巧 #
125883次浏览 1457人参与
# 你的秋招第一场笔试是哪家 #
259022次浏览 2026人参与
# 满帮集团求职进展汇总 #
6944次浏览 68人参与
# 考研失败就一定是坏事吗? #
149921次浏览 1081人参与
# vivo工作体验 #
29490次浏览 125人参与
# 和mentor 1on1 都聊什么? #
2539次浏览 21人参与
# 哪一瞬间觉得自己长大了 #
39758次浏览 494人参与
# 上班后和你想的一样吗? #
88313次浏览 671人参与
# 校招生月薪1W算什么水平 #
43899次浏览 237人参与
# 实习吐槽大会 #
386956次浏览 2156人参与
# 如何准备秋招 #
64917次浏览 830人参与
# 你想留在一线还是回老家? #
62992次浏览 537人参与
# 工作后明白的那些道理 #
23208次浏览 225人参与
# 数字马力求职进展汇总 #
206914次浏览 1636人参与
# 我是面试官,请用一句话让我破防 #
29312次浏览 133人参与
