题目描述 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。 假设内存中有 M 个单元，每单元能存放一个单词和译义。每当软件将一个新单词存入内存前，如果当前内存中已存入的单词数不超过 M-1，软件会将新单词存入一个未使用的内存单元；若内存中已存入 M 个单词，软件会清空最早进入内存的那个单词，腾出单元来，存放新单词。 假设一篇英语文章的长度为 N 个单词。给定这篇待译文章，翻译软件需要去外存查找多少次词典？假设在翻译开始前，内存中没有任何单词。
输入格式 共 2 行。每行中两个数之间用一个空格隔开。
第一行为两个正整数 M,N，代表内存容量和文章的长度。
第二行为 N 个非负整数，按照文章的顺序，每个数（大小不超过 1000）代表一个英文单词。文章中两个单词是同一个单词，当且仅当它们对应的非负整数相同。
输出格式 一个整数，为软件需要查词典的次数。
输入输出样例 输入 3 7 1 2 1 5 4 4 1 输出 5
简单的STL应用题，这里我用的是队列来解题，每当一个单词来翻译时，就遍历一遍队列，如果队列中有这个数表示内存中存在这个单词，不需要查词典，而发现队列中没有这个数的话，就查词典，并将这个数插入到队列的尾部。 具体看样例： 内存最大容量为3，需要翻译的单词为7， 分别是1 2 1 5 4 4 1 我们先要保证队列中有数，所以第一个数我们直接进队列
memory.push(word); //这时的word表示第一个数 sum++; //sum表示需要查词典的次数，第一次翻译当然需要查词典。接下来是2，队列中的数只有1，所以翻译2时也需要查词典，并让2进内存（内存容量未满）。
接下来是1，队列中的数有1和2，所以翻译1时直接从内存中可以找到单词的翻译。 接下来是5，队列中的数有1和2，所以翻译5时也需要查词典，并让5进内存（内存容量未满），
当翻译到第四个单词，也就是4时，此时内存中的单词为1、2、5，有三个内存已满，并且没有4这个单词的翻译，所以我们需要让1出队列，再让4进队列，保证内存不会爆满。 完成操作后队列就变为
···（接下来的操作不需要多说的吧！）
最后看代码QAQ
#include<bits/stdc++.h> using namespace std; queue<int> memory; int mem_size, num, sum = 0; int main() { int word; cin >> mem_size >> num; cin >> word; memory.push(word); //第一个数进队列 sum++; for(int i = 1; i < num; i++) { int flag = 0; //判断队列中是否有这个数 cin >> word; for(int i = 0; i < memory.size(); i++) { //队列遍历操作 if(word == memory.front()) flag = 1; memory.push(memory.front()); memory.pop(); } if(!flag) { if(memory.size() >= mem_size) memory.pop(); memory.push(word); sum++; } } cout << sum <<endl; }