CodeForces 644B【模拟】

最新推荐文章于 2022-10-05 16:50:02 发布

原创最新推荐文章于 2022-10-05 16:50:02 发布 · 243 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#codeforces

codeforces 专栏收录该内容

131 篇文章

订阅专栏

本文介绍了一种基于队列的模拟算法实现方案，用于解决任务调度问题。具体来说，通过维护一个队列来记录每个任务的结束时间，并依据任务开始时间移除已结束的任务，以此确定当前可处理的任务数量是否符合限制条件。

题意：
查询数和最大的队列容量+1；
按时间顺序
ti代表，第i个出线的时间；
di代表，第i个需要处理的时间；
对于第i个输出他所需要的时间完成，或者拒绝进入输出-1；
思路：
真是MDZZ了，模拟。
主要就是开个队列存了一下每个任务结束时间，然后对于每个任务把队列里小于该任务开始时间pop掉，队列里的个数就可以代表当前处理个数了

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N=2e5+10;
typedef pair<int,int>P;
queue<int>q;
LL ans[N];
int main()
{
    int n,b;
    LL x,y,now,num;
    scanf("%d%d",&n,&b);
    b++;
    scanf("%lld%lld",&x,&y);
    ans[1]=x+y;
    now=x+y;
    q.push(now);
    for(int i=2;i<=n;i++)
    {
        scanf("%d%d",&x,&y);
        while(!q.empty())
        {
            int u=q.front();
            if(u<=x)
                q.pop();
            else
                break;
        }
        if(x>=now)
        {
            now=x+y;
            q.push(now);
            ans[i]=x+y;
        }
        else
        {
            if(q.size()+1<=b)
            {
                ans[i]=now+y;
                now=now+y;
                q.push(now);
            }
            else
                ans[i]=-1;
        }
    }
    for(int i=1;i<=n;i++)
        printf("%lld ",ans[i]);
    return 0;
}