GPLT L2-037 包装机

Linn2ooo

于 2022-04-21 09:16:39 发布

阅读量144

点赞数

文章标签： c++ 算法

本文链接：https://blog.youkuaiyun.com/u012288219/article/details/124313019

版权

本文介绍了一种使用C++编程语言解决实际问题的方法，通过模拟包装机的工作原理，利用栈数据结构模拟筐内物品先进后出的特性，同时借助数组now追踪轨道上最左物品的位置。详细讲解了如何实现并理解这一过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题面

包装机

思路

按照题意模拟:

筐里的物品总是先进后出, 可以看做栈
而轨道的物品总是从左到右掉入筐中, 可以用数组模拟, 我们需要记录每一条轨道, 最左的物品. 这个可以用now数组表示, now[i]表示第i个轨道的最左物品, 原i轨道的下标

实现

#include <stack>
#include <iostream>

using namespace std;

const int N =  105, M = 1005;
int now[N], n, m, s;
char way[N][M];

int main()
{
    cin >> n >> m >> s;
    for(int i = 1; i <= n; i ++) cin >> way[i];

    int t;
    stack<char> sta;
    while(cin >> t, t != -1)
    {
        if(t == 0)
        {
            if(sta.size())
            {
                cout << sta.top();
                sta.pop();
            }
            continue;
        }

        int &j = now[t];
        if(j < m)
        {
            if(sta.size() == s)
            {
                cout << sta.top();
                sta.pop();
            }

            sta.push(way[t][j++]);
        }
    }

    return 0; 
}