511机器翻译

511机器翻译

⭐️难度：中等
🌟考点：栈、模拟、2020
📖

📚

import javax.sound.sampled.Line;
import java.math.BigInteger;

import java.util.Arrays;
import java.util.Scanner;

public class  Main {
    static int N = 100010;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

       int m = sc.nextInt();
       int n = sc.nextInt();
       int[] a = new int[n + 1];
       int head = 0;
       int tail = 0;
       int count = 0;

       while(n-->0){
           int x = sc.nextInt();
           int flag = 1;
           for (int i = 0; i < m; i++) {
               if(a[i] == x){
                   flag = 0;
                   head ++;
                   if(head == n){
                       head = 0;
                   }
                   break;
               }
           }
           if(flag == 1){
               a[tail++] = x;
               if(tail == m){
                   tail = 0;
               }
               count ++;
           }
       }
        System.out.println(count);
    }
}

不要被题目长度吓到了，其实就是模拟队列。