L2-037 包装机 25分代码 带注释

题目描述

        一种自动包装机的结构如图 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

分析 

        通过本题描述易知，每一条轨道是一个先进先出的队列（queue），框则是一个先进后出的栈（stack）。我们使用c++自带的queue和stack数据结构即可完成本题。

代码

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

int N,M,S;						//分别为轨道的条数、初始物品数量、筐的最大容量。 
stack <char >  s;				//模拟框的栈 s 
queue <char >  q[105];			//模拟多个轨道的队列数组 q 

int main()
{
	cin>>N>>M>>S;				
	for(int i=1;i<=N;i++)		//输入初始值 
	{
		string str;				//以字符串string形式接受 
		cin>>str;
		for(int j=0;j<M;j++)	//遍历str中每个元素，放入q相应的轨道队列中 
		{
			q[i].push(str[j]);	//入队 
		}
	}
	
	
	int key=0;					//定义key接受操作符 
	while(1)
	{
		cin>>key;
		if(key == -1)				//当key为-1时退出 
			break;	
		if(key == 0 && !s.empty())	//当key为0 且 框不为空时
		{
			cout<<s.top();			//将框顶端元素打印 
			s.pop();				//将框顶端元素弹出 
		}
		else if(!q[key].empty())	//当key为轨道编号时 
		{
			if(s.size()==S)			//当框是满的，先打印栈顶元素并弹出； 
			{
				cout<<s.top();		
				s.pop();
			}
			s.push(q[key].front());	//将轨道队列队首元素复制到框中 
			q[key].pop();			//将轨道队列队首元素出队列 
		}
	}
}