P1540 [NOIP2010 提高组] 机器翻译

详细见代码

#include<iostream>
#include<queue>
#include<cstring>
using namespace std;


int serve[1001];   //存放单词,serve[i]=1表示i存在内存当中
queue<int>qu;
int wenzhang[1001];
int ans = 0;   //查找次数
//queue入队，如例：q.push(x); 将x 接到队列的末端。
//
//queue出队，如例：q.pop(); 弹出队列的第一个元素，注意，并不会返回被弹出元素的值。
//
//访问queue队首元素，如例：q.front()，即最早被压入队列的元素。
//
//访问queue队尾元素，如例：q.back()，即最后被压入队列的元素。
//
//判断queue队列空，如例：q.empty()，当队列空时，返回true。
//
//访问队列中的元素个数，如例：q.size()
int main()
{
	int m, n;
	cin >> m >> n;   //m表示内存，n代表文章长度
	for (int i = 0; i < n; i++)
		cin >> wenzhang[i];
	int i = 0;
	int m1 = m;
	while (m1)  //当内存未满的时候，就不存在出队操作
	{
		int t = wenzhang[i++];
		if (serve[t] == 0)  //如果该单词不存在内存。入队
		{
			qu.push(t);
			serve[t] = 1;   //设置1，表示内存中存在该单词
			ans += 1;  //该单词内存没有，要去字典查的
			m1--;
		}
		else
			continue;
	}
	for (i; i <n; i++)
	{
		int t = wenzhang[i];
		if (serve[t] == 0)   //字典没有这个单词，那么出队一个，入队一个，出队的是队头，入队的是队尾
		{
			serve[qu.front()] = 0;   //出队之前将出队元素在内存的状态置为0
			qu.pop();  //弹出队头
			//接着入队，接到队尾后面
			qu.push(t);
			serve[t] = 1;   //保存单词
			ans += 1;
		}
		else
			continue;
	}
	cout << ans;
	return 0;
}