L2-037 包装机
一、题目描述
一种自动包装机的结构如图 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)和 Smax(≤100),分别为轨道的条数(于是轨道从 1 到 N 编号)、每条轨道初始放置的物品数量、以及筐的最大容量。随后 N 行,每行给出 M 个英文大写字母,表示每条轨道的初始物品摆放。
最后一行给出一系列数字,顺序对应被按下的按钮编号,直到 −1 标志输入结束,这个数字不要处理。数字间以空格分隔。题目保证至少会取出一件物品放在流水线上。
输出格式:
在一行中顺序输出流水线上的物品,不得有任何空格。
输入样例
3 4 4
GPLT
PATA
OMSA
3 2 3 0 1 2 0 2 2 0 -1
输出样例
MATA
二、解题思路
1、这道题,读完题目就知道其实就是流水线工作,只要物品流向了下一步,就不可能返回的。通过一放一拿,一放一拿,反复这样。很快就能发现其实它考的就是队列和栈
2、队列:先进先出,顾名思义就和我们排队买包子一样,排在前面的先买先走。对应我们这道题目的轨道,测试样例先输入的字母处于轨道的最边上,也就是最先推下去,此外最后存储在流水线上的物品的容器也是队列,先进去的先输出。
3、栈:先进后出,刚好和队列相反,先进去的后出来。对应我们这道题的箩筐,先进入筐的物品被压在底下,最后被拿出来。
4、这下思路就很清晰了,就是对栈和队列的操作,只是在操作队列和栈之前需要加一些逻辑判断。
三、C++代码
#include <iostream>
#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int maxn = 105;
queue<char> v[maxn]; ///存储每个轨道上的物品
stack<char> s; ///筐
queue<char> q; ///结果输出
int main()
{
int N,M,S;
int a[1005];
char ch;
cin>>N>>M>>S;
getchar();
for(int i=1;i<=N;i++){
for(int j=0;j<M;j++){
cin>>ch;
v[i].push(ch);
a[i]++;
}
getchar();
}
int x;
while(true){
cin>>x;
if(x==-1)break;
if(x==0){
if(s.size()==0)continue; //如果筐里面的为空就不做任何处理,跳过
else{
q.push(s.top()); //否则,弹出栈顶元素,放入流水线上
s.pop();
}
}
if(x>=1 && x<=N){
if(v[x].size()==0)continue; //如果对应轨道上没有物品了不做任何处理,跳过
else{
if(s.size()==S){ //如果筐已经满了,就弹出筐顶物品到流水线上,再将物品放入框中
q.push(s.top());
s.pop();
}
s.push(v[x].front());
v[x].pop();
}
}
}
/*
for(int i=0;i<N;i++){
for(int j=0;j<M;j++){
cout<<v[i][j];
}
}
*/
while(!q.empty()){
cout<<q.front();
q.pop();
}
return 0;
}
四、结语
本道题是第二阶段的第一题,相对来说还是比较简单的。天梯赛主要考验的是思路清不清晰,要在尽量短的时间内解出题目。就本人参加了两届天梯赛来说,总结了几点经验:天梯赛大部分暴力就完事了,不要钻牛角尖,没有思路的题不要死磕。另外对于能力一般的同学(比如说我),可以先看一下排名,看比我们强一点的大佬先写的哪些题,他们能很快解决的我们也用不了多长时间,前提是一阶段的题能拿90分左右,不然可能会拖队友后腿。最后,说白了就是要在三个小时里尽量拿高分,以上是本人的个人观点,如有不足或意见,请大家多多包涵。
标签:25,包装机,int,轨道,L2,按钮,物品,流水线 来源: https://blog.csdn.net/Monkey_King_GL/article/details/116177071
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。