###分析题目
对于操作语句“从左到右依次判断”,判断是头进/尾出,判断是VIP队列/NORMAL队列。
队列:先进先出的插入删除模式,删除的一端是队头(先进去的先出去),插入的一端是队尾
代码如下:
#include<bits/stdc++.h>
using namespace std;
using ll=long long;//typedef long long ll;
int main()
{
string choice1,name,choice2;//choice表示操作中的IN/OUT
ll M;
cin>>M;
//先定义队列再实现双端进出功能(这个可以想象为两条队列一正一反放置)
//这样就可以实现双端都可以进出
queue V;//VIP窗口
queue N;//普通窗口
while(M–)
{
cin>>choice1;
if(choice1==“IN”)
{
cin>>name;
cin>>choice2;
if(choice2==“V”)
V.push(name);
else
N.push(name);
}
else if(choice1==“OUT”)
{
cin>>choice2;
if(choice2==“V”)
V.pop();
else
N.pop();
}
}
while(V.size())//队列为空循环结束
{
cout<<V.front()<<endl;//将V队列中的头不断输出
V.pop();//只有把头弹出来了,新的头才会更新
}
while(N.size())
{
cout<<N.front()<<endl;
N.pop();
}
return 0;
}
(蓝桥OJ:1113)CLZ银行问题—->双端队列
最新推荐文章于 2024-11-11 21:26:19 发布