普及练习场 简单的模拟 机器翻译

题目链接

题意理解

这题不难，就是直接写。如果不想用大的数据结构，那么可以使用数组来暴力一发。因为数据量非常小，可以很快跑完。所以Java有个好就是库用起来比cpp要爽，但是不足就是，性能上还是存在差异的，尤其是在与底层相关的部分。

代码

import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        int M, N;
        Scanner scanner = new Scanner(System.in);
        M = scanner.nextInt();
        N = scanner.nextInt();
        int x;
        List<Integer> wordNos = new LinkedList<>();
        int cnt = 0;
        for(int i = 0; i < N; i++) {
            x = scanner.nextInt();
            if(!wordNos.contains(x)) {
                if(wordNos.size() >= M) {
                    wordNos.remove(0);
                    wordNos.add(x);
                    cnt++;
                } else {
                    wordNos.add(x);
                    cnt++;
                }
            }
        }
        System.out.println(cnt);
        scanner.close();
    }
}

---

欢迎加入“不会算法一群菜鸟”，群号是⑥⑥①⑨②2025，这是我设置的一道很低的门槛用来阻止广告的。入群的验证暗号是：我爱编译原理