题解 | #排队合影#

排队合影

https://ac.nowcoder.com/acm/contest/33182/A

import java.util.*;
import java.lang.*;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        sc.nextLine();
        String[] init = sc.nextLine().split(" ");
        String[] target = sc.nextLine().split(" ");
        System.out.println(myfun(init, target));
    }
    
    static public int myfun(String[] init, String[] target){
        int n = target.length;
        int cnt = 0;
        int i = n-1;
        int j = n-1;
        Set<String> set = new HashSet<>();

        while(i >= 0){
            while(set.contains(target[j])){
                j--;
            }
            if(init[i].equals(target[j])){
                i--;
                j--;
            }else{
                set.add(init[i]);
                i--;
                cnt++;
            }
        }
        return cnt;
    }
}
全部评论

相关推荐

2 收藏 评论
分享
牛客网
牛客企业服务