2022.01.18日总结

上午 9：00~13：00

默写单词，复习高数

comprehend	理解，领悟		damn	可恶的，完全的，非常的
blueprint	蓝图，计划，设想，构想		mortgage	抵押贷款
capacity	能力，才能，生产或运输能力，载客量		lawn	草坪，草地
driveway	住宅前车道		assume	假定，假设
mow	割，刈		grind	磨碎，磨锋利，苦差事
reluctant	勉强的，不情愿的		loan	贷款，借款，借出
screen	屏幕，银幕		precision	精确，精密
skilled	有技术的，熟练的		determination	决心，果断
character	性格，人物，特点		compliment	赞美，恭维
instrument	器械，工具，仪器，乐器		weed	野草，杂草，除草
discard	丢弃，抛弃		apprentice	学徒，徒弟
wreck	残骸		personnel	人员，职员，人事部门

 下午 4：00~8：00

 复习栈，队列

 包装机
一种自动包装机的结构如图 1 所示。首先机器中有 N 条轨道，放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时，活塞向左推动，将轨道尽头的一件物品推落筐中。当 0 号按钮被按下时，机械手将抓取筐顶部的一件物品，放到流水线上。图 2 显示了顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。

图1 自动包装机的结构

 

图 2 顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态

一种特殊情况是，因为筐的容量是有限的，当筐已经满了，但仍然有某条轨道的按钮被按下时，系统应强制启动 0 号键，先从筐里抓出一件物品，再将对应轨道的物品推落。此外，如果轨道已经空了，再按对应的按钮不会发生任何事；同样的，如果筐是空的，按 0 号按钮也不会发生任何事。

现给定一系列按钮操作，请你依次列出流水线上的物品。

输入格式：
输入第一行给出 3 个正整数 N（≤100）、M（≤1000）和 S​max（≤100），分别为轨道的条数（于是轨道从 1 到 N 编号）、每条轨道初始放置的物品数量、以及筐的最大容量。随后 N 行，每行给出 M 个英文大写字母，表示每条轨道的初始物品摆放。

最后一行给出一系列数字，顺序对应被按下的按钮编号，直到 −1 标志输入结束，这个数字不要处理。数字间以空格分隔。题目保证至少会取出一件物品放在流水线上。

输出格式：
在一行中顺序输出流水线上的物品，不得有任何空格。

输入样例：

3 4 4
GPLT
PATA
OMSA
3 2 3 0 1 2 0 2 2 0 -1
1
2
3
4
5
输出样例：

MATA
1

思路：利用栈和队列的特点，轨道类似于队列（先进先出），筐类似于栈（先进后出）。
最后一个测试点是货架取货时篮子是满的，而货架又是空的，则不强制从篮子里取出货物。

#include <iostream>
#include <queue>
#include <stack>
using namespace std;
queue < char > que[105]; //队列模拟每一条轨道
stack < char > st;//栈模拟筐
int main()
{
    int n,m,s;
    cin>>n>>m>>s;
    char c;
    for(int i=1;i<=n;i++)
        for(int j=0;j<m;j++)
    {
        cin>>c;
        que[i].push(c);//将字符一个个压入队列中
    }
    while(1)
    {
        int x;
        cin>>x;
        if(x==-1) break;//-1代表结束
        if(x==0)
        {
            if(st.size()>0)//若栈非空
            {
               cout<<st.top();//输出栈尾
                st.pop();//删除栈尾
             }
        }
        else
        {
            if(que[x].size()>0)//若x队列非空
            {
                if(st.size()<s)//若栈未满
                {
                    st.push(que[x].front());//将x队列的队首元素压入到栈尾
                    que[x].pop();删除x队列的队首元素
                }
                else if(st.size()>=s)//若栈已满
                {
                    cout<<st.top();//输出栈尾
                    st.pop();//删除栈尾
                    st.push(que[x].front());//将x队列的队首元素压入到栈尾
                    que[x].pop();//删除x队列的队首元素
                }
            }
            else//若x队列为空
            {
             if(st.size()>0)//若栈非空
             {
                cout<<st.top();//输出栈尾
                 st.pop();//删除栈尾
             }
            }
        }
    }
    return 0;
}