比赛代码 - COGS

比赛	防止颓废的小练习v0.2	评测结果	AAAAAAAAAA
题目名称	机器翻译	最终得分	100
用户昵称	KZNS	运行时间	0.003 s
代码语言	C++	内存使用	0.31 MiB
提交时间	2016-10-18 10:04:12

显示代码纯文本

//KZNS
#include <cstdio>
#include <queue>
using namespace std;
#define Nmax 1003
int N, M;
bool inls[Nmax] = {false};
queue<int> ls;
void work() {
    scanf("%d %d", &M, &N);
    int ud = 0;
    int ans = 0;
    int u;
    int ppp;
    for (int i = 0; i < N; i++) {
        scanf("%d", &u);
        if (!inls[u]) {
            ans++;
            inls[u] = true;
            if (ud == M) {
                ud--;
                ppp = ls.front();
                ls.pop();
                inls[ppp] = false;
            }
            ud++;
            ls.push(u);
        }
    }
    printf("%d", ans);
}
int main() {
    freopen("translate.in", "r", stdin);
    freopen("translate.out", "w", stdout);
    work();
    return 0;
}
//UBWH