博客
关于我
2021-4-28【PTA】【L2-1 包装机 (25 分)】
阅读量:338 次
发布时间:2019-03-04

本文共 1705 字,大约阅读时间需要 5 分钟。

在这里插入图片描述

#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;}

转载地址:http://jcbr.baihongyu.com/

你可能感兴趣的文章
2020-11-23(彻底理解KMP)
查看>>
常用的IDC函数
查看>>
BUUCTF 新年快乐 内涵的软件 Java逆向解密 刮开有奖
查看>>
angr学习笔记(7)(malloc地址单元符号化)
查看>>
angr学习笔记(9)(添加约束)
查看>>
angr学习笔记(13)(static_binary)
查看>>
windows环境利用start命令实现微信多开
查看>>
「CF149D」括号涂色 区间DP好题
查看>>
树状数组 模板总结
查看>>
「NOI2015」程序自动分析 并查集题解
查看>>
[JSOI2008]Blue Mary的战役地图 Hash题解
查看>>
Ubuntu修改终端上显示的用户名和主机名(详细步骤)
查看>>
教你写一手漂亮的伪代码(详细规则&简单实例)
查看>>
MySQL数据备份实践和整理
查看>>
结构型设计在工作中的一些经验总结
查看>>
如何提升员工体验 助力企业业务增长?这个棘手的问题终于被解决了!
查看>>
腾讯物联网操作系统正式开源,最小体积仅1.8 KB
查看>>
不懂数据库的码农不是好程序员!
查看>>
全球首个!阿里云开源批流一体机器学习平台Alink……
查看>>
必须要看的网上冲浪安全攻略!
查看>>