天梯赛L2-037 包装机

题目详情：

思路:

这个题思路很简单，用vector容器v[105]存放轨道内的东西，再用一个vat存放筐内的东西，
接下来判断操作:
1、如果k==-1，直接退出，如果k==0，就将里vat内最外面的输出了，然后删除掉。
但是呢，注意题目的要求：
“如果轨道已经空了，再按对应的按钮不会发生任何事；同样的，如果筐是空的，按 0 号按钮也不会发生任何事”
2、所以这里要加入一个条件:（k==0 && 筐不能为空）
（那如果说筐为0呢？这个情况就不用写了，不用考虑这种情况）
3、最后就是k！=0的情况了，那就从v[k]中相应的字符push_back进vat就可以了，然后将v[k]中相应的位置删除了。
但是！注意题目要求：当筐已经满了，但仍然有某条轨道的按钮被按下时，系统应强制启动 0 号键，先从筐里抓出一件物品，再将对应轨道的物品推落！
所以说，这里有个判满操作，用count代表vat的容量，当count == s 时就满了，先从vat中输出一个，然后删除，在进行推入操作

详细代码:

#includeusing namespace std;int n,m,s;vector<char>v[105];vector<char>vat;int main(){    cin>>n>>m>>s;    for(int i=1; i<=n; i++)    { for(int j=0; j<m; j++) {     char c;     cin>>c;     v[i].push_back(c); }    }    int k;    int count = 0;    while(cin>>k)    { //cout<<k<<" ";为什么一开始连k都输入不进去呢？？？因为cout<<vat[count-1]刚开始写成cout<<vat[count]越界了！！！ if(k == -1)     break; else if(k == 0 && !vat.empty())//记得判断是否为空，否则如果vat是空的话，没有东西可以输出就会运行出错 {     cout<<vat[count-1];//     vat.pop_back();     count--; } else if(k && !v[k].empty())// {     if(count == s )     {  cout<<vat[count-1];  vat.pop_back();  count--;     }     vat.push_back(v[k][0]);     count++;     v[k].erase(v[k].begin()); }    }}

知识总结:

这个题目大多数人都是用队列和堆栈写出来的。但是我很少用队列和堆栈，没有想起来用这种方法，就用vector容器模拟了堆栈的操作。
堆栈的特点：后进先出(Last In First Out)，只能在一端(称为栈顶(top))对数据项进行插入和删除。
队列的特点：先进先出（First In First Out）,在队头进行删除在队尾进行插入
队列和堆栈非常符合这个题目的特点，有兴趣的小伙伴可以尝试一下。

设计师字体大全