【L2-037 包装机】天梯赛L2系列详解

天梯赛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中输出一个，然后删除，在进行推入操作

详细代码:

#include<bits/stdc++.h>
using 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）,在队头进行删除在队尾进行插入
队列和堆栈非常符合这个题目的特点，有兴趣的小伙伴可以尝试一下。