
2021-4-28【PTA】【L2-1 包装机 (25 分)】
发布日期:2021-05-07 16:09:22
浏览次数:5
分类:原创文章
本文共 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;}
发表评论
最新留言
做的很好,不错不错
[***.243.131.199]2025年03月31日 04时06分50秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
计算机系统原理——cachelab 实验1(第一周)
2019-03-04
JAVA初窥-DAY07
2019-03-04
数组--Go语言学习笔记
2019-03-04
Redis (三)——Linux 上安装 Redis
2019-03-04
Redis踩坑(1)-----配置文件redis.conf修改后不生效问题
2019-03-04
从零带你学习Go语言:23、 Go指针 、切片、 map、 结构体复习
2019-03-04
苹果企业签名首要考虑的真的是价格因素么?别傻了
2019-03-04
关于scanf函数在VS中使用的问题
2019-03-04
操作符初识
2019-03-04
c编程常见错误-函数声明没有参数类型声明
2019-03-04
Dialog篇
2019-03-04
概率论 贝叶斯公式
2019-03-04
数据挖掘 如何做 Python数据分析与挖掘实战
2019-03-04
java 重写(override)和重载(overload)区别
2019-03-04
java 多态
2019-03-04
java 多态类型转换
2019-03-04
java ==和equals
2019-03-04
java 接口(Interface)多态特性
2019-03-04
搜集整理随机产生人的姓名的2种方法
2019-03-04
最简单的Socket程序[入门篇]
2019-03-04