机器翻译\text{\huge 机器翻译}机器翻译
题目传送门\text{\large 题目传送门}题目传送门
本题主要考察队列。因为在机器翻译软件中，内存的替换是符合“先进先出”逻辑的，所以可以考虑用数组模拟队列实现，主要实现步骤如下：
* 用数组a[1005]模拟内存。
* 用变量top表示内存中最后一个单词的位置。
* 因为top为最后一个单词的位置，并且内存中有m个单元，所以max(1,top-m+1)就是内存中第一个单词的位置。
* 循环输入当前单词t。
* 如果内存中包含t，不更新内存。
* 否则更新内存，使a[++top]=t。
AC Code\text{\large AC~Code}AC Code：
时间复杂度：O(n×m)\text{\large 时间复杂度：}\mathcal{O(n \times m)}时间复杂度：O(n×m)
