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

相关推荐

没hc还海面!呜呜,避雷
回收旧报纸:没有海面吧,我做完笔试有一个多月了,还没消息
点赞 评论 收藏
分享
10-10 16:30
济宁学院 Java
不想做程序员:面试官:蓝桥杯三等奖?你多去两次厕所都能拿二等吧
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务