L2-1 包裝機 (25 分)

一種自動包裝機的結構如圖 1 所示。首先機器中有 N
條軌道，放置了一些物品。軌道下面有一個筐。當某條軌道的按鈕被按下時，活塞向左推動，將軌道盡頭的一件物品推落筐中。當 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

#include<bits/stdc++.h> using namespace std; int main() {int n,m,smax;cin>>n>>m>>smax;queue<char>a[n+1];//模擬隊列，n+1是因為后面更加方便stack<char>b;//用棧模擬筐子for(int i=1;i<=n;i++){for(int j=0;j<m;j++)//讀取n條軌道的m個元素{char tem;cin>>tem;a[i].push(tem);}}while(1){int x;cin>>x;if(x==-1)//如果輸入-1正常退出break;if(x==0&&!b.empty())//為零且存在元素就出棧，如果沒有判空會出現段錯誤！！{cout<<b.top();b.pop();}if(x>0&&b.size()<smax&&a[x].size())//入棧{b.push(a[x].front());a[x].pop();}else if(x>0&&b.size()>=smax&&a[x].size())//如果棧滿還繼續加入元素，就先拿出一個，再加入元素//這里的是else if語句，不然會和上一條重復操作。 {cout<<b.top();b.pop();b.push(a[x].front());a[x].pop();}} }

總結

以上是生活随笔為你收集整理的L2-1 包装机 (25 分)(STL43行代码)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。