L2-1 包装机

题目来源：2021天梯赛：L2-1 包装机 (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）和 S​max​​（≤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. 申请一个字符串类型的数组s[N]来模拟轨道上的物品摆放；其中s[0]代表第一条轨道，以此类推，每个字符串从下标0到结束代表轨道上的物品从左到右；

           2. 申请一个char类型的栈sta来模拟筐；

           3. 申请一个整型数组pi[N]来表示每条轨道最左边物品（即下次按下按钮会掉落的）在字符串中对应的下标（即位置），pi[0]表示第1条轨道最左边物品在s[0]中对应的下标；

           4. 使用循环来模拟机械操作，当输入的数x为-1是循环结束；当x==0且栈sta非空时，从栈中pop一个字符，并输出；当x>0时，首先判断第x条轨道是否还有物品（即p[x-1]是否小于m），若还有物品再判断栈是否已满，若已满则先从栈sta中pop一个字符并输出（未满则栈sta不动），再将第x条轨道最左边的物品推入筐中，并且该轨道最左边的物品的位置发生变化（由s[x-1]串中p[x-1]变为p[x-1]++）；

//L2-1 包装机
#include <iostream>    vxgzh:xtsn
using namespace std;
#include <stack>
#define N 105
stack <char> sta;
string s[N];

int main()
{
	int n,m,smax,i,x;
	int pi[N]={0};   //记录每条轨道最左边物品的下标/位置 
	cin>>n>>m>>smax;  //输入 
	char c;
	cin.ignore();  //忽略上一次cin输入最后面的换行符
	 
	for(i=0;i<n;i++)  //输入每条轨道的物品信息 
		cin>>s[i];
		
	while(1)
	{
		cin>>x;    //输入按下的按钮 
		if(x==-1)
			break;
		else if(x==0&&!sta.empty())
		{
			c=sta.top();   //从筐中抓出 
			cout<<c;sta.pop();
		}
		else if(x>0)
		{
			if(pi[x-1]<m)
			{
				if(sta.size()==smax)   //框已满 
				{
					c=sta.top();    //从筐中抓出
					cout<<c;sta.pop();
				}
				c=s[x-1][pi[x-1]];pi[x-1]++;	 
				sta.push(c);   //推进筐 
			}			
		}			
	}	
	return 0;
}