机器学习

#include <bits/stdc++.h>

using namespace std;

int vis[1010];

int temp[1010];

int temp_pos;

int m;//内存空间的大小

int n;//单词的数量

int main()

{

cin >> m >> n;

int count = 0;//内存空间里的数字个数

int cnt = 0;//查找次数

int num;//输入的单词

for (int i = 1; i <= n; i++)

{

cin >> num;

if (vis[num] == 1) continue;

cnt++;

if (count >= m)

{

vis[temp[temp_pos - m]] = 0;

vis[num] = 1;

temp[temp_pos++] = num;

}

else

{

vis[num] = 1;

temp[temp_pos++] = num;

count++;

}

}

cout << cnt << endl;

return 0;

}