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

相关推荐

03-04 07:14
门头沟学院 C++
黑皮白袜臭脚体育生:老板:都给工作机会了还想要工资,哪来这么多好事
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务