2019年春季个人训练赛第一场（老生场）-A_年度训练联盟热身训练赛第一场-优快云博客

本文深入探讨了流水线作业调度算法，通过实例讲解如何计算机器的到场时间和工作流程，确保生产线的高效运行。文章提供了详细的C++代码实现，帮助读者理解算法背后的逻辑和数学原理。

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

Mining

不会做，以为是流水线作业，可以推公式的。

https://blog.youkuaiyun.com/yifanstudy/article/details/38489693

重点是找到每个机器的到场时间，如果前一个机器的 W 很长的话，下一个机器需要等着上个 W 完成才行

如果是 W 比较小，那么到场时间就是有自己决定。

要么，后一个催前一个，要么前一个走了，后一个还没到场。

#include<bits/stdc++.h>
using namespace std;
priority_queue<int ,vector<int> ,greater<int>  >rq;

int main()
{
    int s,w,c,k,m;
    while(cin>>s>>w>>c>>k>>m){

            while(!rq.empty()){
                rq.pop();
            }

        int n=9999/c+1;
        for(int i=1;i<=k;i++)
          rq.push(i*m+s);

        int time=rq.top(); //第一次，一共去n 次
        for(int i=0;i<n-1;i++)//还要去 n-1 次
        {
            rq.pop(); // 取出来了
            rq.push(time+s+s+w); // 取出的这个 再考虑工作 ，来回 计算出这个机器的下一次到场时间。
            if(rq.top()-time<w )
            {
                time+=w;  //下个机器 要等上个机器 w 时间完成。
            }
            else
                time=rq.top();

        }
        time=time+w+s;
        cout<<time<<endl;
    }



    return 0;
}