25.2.9（学习记录）

今天主要是写题复习队列。

在C语言中，队列可以用queue数组，然后用指针控制数据入队或者出队。

上面提到的指针并不是C语言中真正意义上的指针，而是利用指针思想，可以使用两个变量充当“指针”，标记队首和队尾。

P1540 [NOIP 2010 提高组] 机器翻译

[NOIP 2010 提高组] 机器翻译 - 洛谷

#include<stdio.h>
int main() {
    int m = 0;
    int n = 0;
    int word = 0;
    //下面两个是便于单词退出和加入内存的指针
    int l = 0;
    int r = 0;
    int ans = 0;
    scanf("%d%d", &m, &n);
    int words[1100];//存储单词的地方
    int index[1100];//标记内存中是否存在需要的单词
    memset(index, 0, sizeof(index)); // 初始化 index 数组为 0
    for (int i = 1; i <= n; i++) {
        scanf("%d", &word);
        if (index[word] == 0) { // 如果单词不在内存中
            ans++; // 需要查词典
            if (r - l >= m) { // 如果内存已满
                index[words[l]] = 0; // 移除最早进入内存的单词
                l++; // 左边界右移
            }
            words[r] = word; // 将新单词加入内存
            index[word] = 1; // 标记单词在内存中
            r++; // 右边界右移
        }
    }
    printf("%d", ans);
    return 0;
}

这里写的过程中有个错误，就是index数组的初始化，之前是直接采用for循环全部设置为0，但是运行错误。之后用memset成功初始化，学会常用这种初始化方式