目录

1.约瑟夫环

1.注意！q.push(q.front());

2.机器翻译

3.小桥的神秘礼盒

4.餐厅排队

---

---

1.约瑟夫环

今天学习了队列的STL写法，来试试这个题。

#include<bits/stdc++.h>
using namespace std;int main() {int n,m;cin>>n>>m;queue<int> q;for(int i=1; i<=n; i++) {q.push(i); //通过一个循环将数字 1 到 n 依次入队到队列 q 中}while(!q.empty()) {for(int i=1; i<m; i++) { //重复m-1次q.push(q.front()); //将队列的第一个元素移动到队列的末尾，此时队首元素还在，相当于只是将和队首元素相同的一个元素加入了队尾q.pop(); //将队列首元素出队}cout<<q.front()<<" "; //到了第m个，即要出列的元素 //输出队列前面的元素（即当前被淘汰的人）q.pop(); //将其从队列中移除}cout<<endl;return 0;
}

1.注意！q.push(q.front());

//将队列的第一个元素移动到队列的末尾，此时队首元素还在，相当于只是将和队首元素相同的一个元素加入了队尾

---

2.机器翻译

0机器翻译 - 蓝桥云课 (lanqiao.cn)

#include <bits/stdc++.h>
using namespace std;
bool hashtable[1003]; //全局变量，自动初始化为0。 0代表不在内存中
int main() {queue<int> q; //定义队列qint ans=0; //函数内部的变量，需要手动初始化为0。ans代表最终结果，即要去外存找多少次int m,n; //m代表内存容量，n代表文章的长度cin>>m>>n;for(int i=0; i<n; i++) {int x;cin>>x;if(hashtable[x]==false) { //如果x不在内存中if(q.size()<m) { //如果队列的元素的个数<m,说明还能放下至少一个q.push(x); //直接吧x放进去（插入队尾）} else {hashtable[q.front()]=false; //如果队列的第一个元素不在内存中q.pop(); //删除这个队首元素q.push(x); //把x插入到队尾}hashtable[x]=true; //把x标为在内存中，别忘了！ans++; //查询外存的次数+1}}cout<<ans<<endl; //输出结果return 0;
}

  用一个哈希表hashtable[]模拟内存，若hashtable[x]=true，表示x在内存中，否则不在内存中。用队列queue对输入的单词排队，当内存超过M时，删除队头的单词。

摘自罗老师的这篇博客：

＜蓝桥杯软件赛＞零基础备赛20周--第6周--数组和队列-CSDN博客

---

3.小桥的神秘礼盒

0小桥的神秘礼物盒 - 蓝桥云课 (lanqiao.cn)

主要问题是，如何处理1 x。

可以不一次性输入啊！就是先判断第一个输入的是1，再去输入要加入队列的数x。

#include <bits/stdc++.h>
using namespace std;int main() {int n,key,x;queue<int> q;cin>>n;for(int i=0; i<n; i++) {cin>>key;if(key==1) {cin>>x;q.push(x);}if(key==4) {cout<<q.size()<<endl;}if(q.empty()) {if(key==2) {cout<<"lan"<<endl;}if(key==3) {cout<<"qiao"<<endl;}} else {if(key==2) {q.pop();}if(key==3) {cout<<q.front()<<endl;}}}return 0;
}

---

4.餐厅排队

0餐厅排队 - 蓝桥云课 (lanqiao.cn)

#include <bits/stdc++.h>
using namespace std;
int main() {queue<int> qu;int q,m,x;cin>>q;for(int i=0; i<q; i++) {cin>>m;if(m==1) {cin>>x;qu.push(x);}if(!qu.empty()) {if(m==2) {qu.pop();}if(m==3) {cout<<qu.front()<<" "<<qu.back()<<endl;}}}return 0;
}