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

题目链接

题意理解

这题不难，就是直接写。如果不想用大的数据结构，那么可以使用数组来暴力一发。因为数据量非常小，可以很快跑完。所以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，这是我设置的一道很低的门槛用来阻止广告的。入群的验证暗号是：我爱编译原理