目录
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; //定义队列q
int 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;
}
