趣味打卡第一天(包装机)

发布时间 2023-04-14 20:02:22作者: 框框大吃的肉白菜

包装机用到栈和队列:注意要找准用栈还是队列,栈要注意段错误

#include<bits/stdc++.h>
using namespace std;
int main(){
stack<char>kuang;//用栈模拟框(容易理解)
queue<char>a[1000];//用队列模拟轨道(它是按键盘的输入顺序输出的,是先进先出)
int m,n,s;
cin>>n>>m>>s;
for(int i=0;i<n;i++){//从i=1开始更方便
for(int j=0;j<m;j++){
char q;
cin>>q;
a[i].push(q);
}
}
while(1){
int b;
cin>>b;
if(b==-1)break;
if(b==0&&!kuang.empty()){//注意判断栈的非空
cout<<kuang.top();
kuang.pop();
}
if(b>0&&kuang.size()<s&&a[b-1].size()){
kuang.push(a[b-1].front());
a[b-1].pop();//注意队列头元素的弹出
}
else
if(b>0&&kuang.size()>=s&&a[b-1].size()){
cout<<kuang.top();
kuang.pop();
kuang.push(a[b-1].front());
a[b-1].pop();
}
}
}