(蓝桥OJ:1113)CLZ银行问题—->双端队列

###分析题目
对于操作语句“从左到右依次判断”,判断是头进/尾出,判断是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;
}

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值