2021-4-28【PTA】【L2-1 包装机 (25 分)】

#include <bits/stdc++.h>
using namespace std;

const int N = 1005;

int n,m,k;
int op;
char ch;
stack <char> st;		// 将筐的模型用一个栈来模拟
queue <char> lsx;		// 将流水线的模型用一个队列来模拟

struct node
{
    queue<char>q; 		// 同样使用一个队列来存取货架上的元素
} gd[N];				// 因为要记录每行的元素，所以记录为一个结构体来对应每一行

int main()
{
    cin >> n >> m >> k;
    for(int i = 0; i < n; i ++)
    {
        for(int j = 0; j < m; j ++)
        {
            cin >> ch;
            gd[i].q.push(ch);		// 将每一列的元素对应放到队列（货架）之中
            //push对应的stack与queue系列，push_back相对应的vector系列
            //s.push();在栈顶增加元素
        }
    }
    for(int i = 0; ; i ++)
    {
        cin >> op;
        if(op == -1)				// 题目描述，如果操作为 -1 则终止操作
            break;
        else if(op == 0)
        {
            if(!st.empty())			//如果栈不为空，说明筐内有元素，可以进行操作
                //判断栈空，如例：s.empty()，当栈空时，返回true。
            {
                lsx.push(st.top());//访问栈顶，如例：st.top()
                st.pop();//出栈，如例：s.pop();注意，出栈操作只是删除栈顶元素，并不返回该元素。
            }
        }
        else if(op != 0)
        {
            if(gd[op-1].q.size() != 0)		// 如果队列不为空，说明货架上有元素，可以进行操作
            {
                if(st.size() == k)			// 如果st.size() = k, 说明筐内元素已经满了，需要先进行一步取出后在进行接下来的操作
                {
                    lsx.push(st.top());//把栈顶元素放入队列中
                    st.pop();//出栈
                }
                st.push(gd[op-1].q.front());//按题意放入所元素//访问队首元素，如例：q.front()，即最早被压入队列的元素。
                gd[op-1].q.pop();//出队，如例：q.pop(); 弹出队列的第一个元素，注意，并不会返回被弹出元素的值。
            }
        }
    }
    while(!lsx.empty())//判断队列空，如例：q.empty()，当队列空时，返回true。
    {
        cout << lsx.front();//访问队首元素，如例：q.front()，即最早被压入队列的元素。
        lsx.pop();//出队，如例：q.pop(); 弹出队列的第一个元素，注意，并不会返回被弹出元素的值。
    }
    cout << endl;
    return 0;
}