做这种题的关键是什么呢就是要将每一步都规划好,首先输入三个数第一个是轨道的条数,第二个是每条轨道存有元素的个数,第三个是盒子的最大存储量。之后我们将每个轨道的元素输入完就执行我们的操作了,输入对应的轨道编号就把该轨道的都一个元素取出,放到盒子里,输入0时将盒子顶上的元素取出放到流水线上,如果轨道上的元素和盒子中的元素没有的话,就不进行任何操作。如果在轨道中取元素后,盒子满了没地方放就得强制将盒子顶上的元素放到流水线上,再将轨道元素放到盒子中。这就是具体操作流程。设计方面,我还是采用vector模拟栈和队列。具体代码如下。
#include<bits/stdc++.h>
using namespace std;
int main()
{
int x1,x2,x3;cin>>x1>>x2>>x3;
vector<vector<char> >gd(x1+1);
vector<char>kw;
vector<char>ls;
char s;
for(int i=1;i<=x1;i++)
{
for(int i1=0;i1<x2;i1++)
{
cin>>s;gd[i].push_back(s);
}
}
int l;
while(cin>>l&&l!=-1)
{
if(l==0)
{
if(kw.empty())continue;
else
{
ls.push_back(kw.back());
kw.pop_back();
continue;
}
}
else
{
if(gd[l].empty())continue;
else
{
if(kw.size()<x3)kw.push_back(gd[l].front());
else if(kw.size()==x3){
ls.push_back(kw.back());
kw.pop_back();
kw.push_back(gd[l].front());
}
gd[l].erase(gd[l].begin());
}
}
}
for(int i=0;i<ls.size();i++)cout<<ls[i];
}